-
大小: 0.14M文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-02-01
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??鏈表??數(shù)據(jù)??
資源簡介
本實(shí)例是利用c語言來實(shí)現(xiàn)單鏈表的整體輸入,其中使用了頭插法的方法來實(shí)現(xiàn)
代碼片段和文件信息
//單鏈表運(yùn)算算法
#include?
#include?
typedef?char?ElemType;
typedef?struct?LNode?
{
ElemType?data;
struct?LNode?*next; //指向后繼結(jié)點(diǎn)
}?linkNode; //單鏈表結(jié)點(diǎn)類型
void?CreateListR(linkNode?*&LElemType?a[]int?n)
//尾插法建立單鏈表
{
linkNode?*s*r;
L=(linkNode?*)malloc(sizeof(linkNode));?? //創(chuàng)建頭結(jié)點(diǎn)
L->next=NULL;
r=L; //r始終指向尾結(jié)點(diǎn)開始時(shí)指向頭結(jié)點(diǎn)
for?(int?i=0;i {
s=(linkNode?*)malloc(sizeof(linkNode));//創(chuàng)建新結(jié)點(diǎn)s
s->data=a[i];
r->next=s; //將結(jié)點(diǎn)s插入r結(jié)點(diǎn)之后
r=s;
}
r->next=NULL; //尾結(jié)點(diǎn)next域置為NULL
}
void?InitList(linkNode?*&L) //初始化線性表
{
L=(linkNode?*)malloc(sizeof(linkNode));??//創(chuàng)建頭結(jié)點(diǎn)
L->next=NULL; //單鏈表置為空表
}
void?DispList(linkNode?*L) //輸出線性表
{ linkNode?*p=L->next; //p指向首結(jié)點(diǎn)
while?(p!=NULL) //p不為NULL輸出p結(jié)點(diǎn)的data域
{ printf(“%c?“p->data);
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????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
評(píng)論
共有 條評(píng)論