資源簡介
本實例是利用c語言來實現單鏈表的整體輸入,其中使用了頭插法的方法來實現
代碼片段和文件信息
//單鏈表運算算法
#include?
#include?
typedef?char?ElemType;
typedef?struct?LNode?
{
ElemType?data;
struct?LNode?*next; //指向后繼結點
}?linkNode; //單鏈表結點類型
void?CreateListR(linkNode?*&LElemType?a[]int?n)
//尾插法建立單鏈表
{
linkNode?*s*r;
L=(linkNode?*)malloc(sizeof(linkNode));?? //創建頭結點
L->next=NULL;
r=L; //r始終指向尾結點開始時指向頭結點
for?(int?i=0;i {
s=(linkNode?*)malloc(sizeof(linkNode));//創建新結點s
s->data=a[i];
r->next=s; //將結點s插入r結點之后
r=s;
}
r->next=NULL; //尾結點next域置為NULL
}
void?InitList(linkNode?*&L) //初始化線性表
{
L=(linkNode?*)malloc(sizeof(linkNode));??//創建頭結點
L->next=NULL; //單鏈表置為空表
}
void?DispList(linkNode?*L) //輸出線性表
{ linkNode?*p=L->next; //p指向首結點
while?(p!=NULL) //p不為NULL輸出p結點的data域
{ printf(“%c?“p->data);
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????1518??2019-10-13?17:39??頭插法\Cpp1.cpp
?????文件???????3377??2019-10-13?17:38??頭插法\Cpp1.dsp
?????文件??????48640??2019-10-13?17:38??頭插法\Cpp1.opt
?????文件???????1114??2019-10-13?17:39??頭插法\Cpp1.plg
?????文件?????155787??2019-10-13?17:39??頭插法\Debug\Cpp1.exe
?????文件?????170932??2019-10-13?17:39??頭插法\Debug\Cpp1.ilk
?????文件???????5595??2019-10-13?17:39??頭插法\Debug\Cpp1.obj
????I.A....????213916??2019-10-13?17:39??頭插法\Debug\Cpp1.pch
?????文件?????402432??2019-10-13?17:39??頭插法\Debug\Cpp1.pdb
?????文件??????41984??2019-10-13?17:39??頭插法\Debug\vc60.idb
?????文件??????53248??2019-10-13?17:39??頭插法\Debug\vc60.pdb
?????目錄??????????0??2019-10-13?17:39??頭插法\Debug
?????目錄??????????0??2019-10-13?17:39??頭插法
-----------?---------??----------?-----??----
??????????????1098543????????????????????13
- 上一篇:stl viewer(查看器)
- 下一篇:“歡樂五子棋”——C++程序設計
評論
共有 條評論