資源簡介
帶頭結點的單鏈表的c算法實現,對于對頭結點不是很了解的人可以作為參考,加深理解。
代碼片段和文件信息
#include“c1.h“
typedef?int?ElemType;
#include“c2-2.h“
#include“linkList.h“
#include“func2-3.h“
void?main()
{
linkList?L;
ElemType?ee0;
????Status?i;
int?jk;
????InitList(&L);
for(j=1;j<=5;j++)
i=ListInsert(L1j);
printf(“在L的表頭依次插入1~5后:L=“);
ListTraverse(Lprint);
i=ListEmpty(L);
printf(“L是否為空:i=%d(1:是?0:否)\n“i);
ClearList(L);
printf(“清空L后:L=“);
ListTraverse(Lprint);
i=ListEmpty(L);
printf(“L是否為空:i=%d(1:是?0:否)\n“i);
for(j=1;j<=10;j++)
ListInsert(Ljj);
printf(“在L的表尾依次插入1~10后:L=“);
ListTraverse(Lprint);
GetElem(L5&e);
printf(“第5個元素的值為%d\n“e);
for(j=0;j<=1;j++)
{
k=LocateElem(Ljequal);
if(k)
printf(“第%d個元素的值為%d\n“kj);
else
printf(“沒有的值為%d的元素\n“j);
}
for(j=1;j<=2;j++)
{
GetElem(Lj&e0);
i=PriorElem(Le0&e);
if(i==INFEASIBLE)
printf(“元素%d無前驅\n“e0);
else
printf(“元素%d的前驅為%d\n“e0e);
}
for(j=ListLength(L)-1;j<=ListLength(L);j++)
{
GetElem(Lj&e0);
i=NextElem(Le0&e);
if(i==INFEASIBLE)
??printf(“元素%d無后繼\n“e0);
else
printf(“元素%d的后繼為%d\n“e0e);
}
k=ListLength(L);
for(j=k+1;j>=k;j--)
{
i=ListDelete(Lj&e);
if(i==ERROR)
printf(“刪除第%d元素失敗\n“j);
???????else
???printf(“刪除第%d元素成功其值為%d\n“je);
}
printf(“依次輸出L的元素:“);
ListTraverse(Lprint);
DestroyList(&L);
printf(“銷毀L后:L=%u\n“L);
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????533??2008-10-18?23:15??帶頭結點的單鏈表\檢驗.dsw
?????文件??????33792??2008-10-18?23:19??帶頭結點的單鏈表\檢驗.ncb
?????文件??????33792??2008-10-28?16:55??帶頭結點的單鏈表\Debug\vc60.idb
?????文件??????53248??2008-10-28?16:55??帶頭結點的單鏈表\Debug\vc60.pdb
?????文件?????410624??2008-10-28?16:55??帶頭結點的單鏈表\Debug\main2-2.pdb
?????文件??????17941??2008-10-28?16:55??帶頭結點的單鏈表\Debug\main2-2.obj
?????文件??????43520??2008-10-21?19:25??帶頭結點的單鏈表\Debug\main2-2.opt
?????文件??????21445??2008-10-21?19:49??帶頭結點的單鏈表\Debug\main2-2.sbr
?????文件??????82944??2008-10-21?19:45??帶頭結點的單鏈表\Debug\main2-2.bsc
?????文件?????233012??2008-10-28?16:55??帶頭結點的單鏈表\Debug\main2-2.pch
?????文件?????166356??2008-10-28?16:55??帶頭結點的單鏈表\Debug\main2-2.ilk
?????文件?????155708??2008-10-28?16:55??帶頭結點的單鏈表\Debug\main2-2.exe
?????文件??????48640??2008-10-18?23:19??帶頭結點的單鏈表\檢驗.opt
?????文件???????4263??2008-10-18?23:19??帶頭結點的單鏈表\檢驗.dsp
?????文件????????753??2008-10-28?16:55??帶頭結點的單鏈表\main2-2.plg
?????文件????????331??2008-10-18?23:24??帶頭結點的單鏈表\c1.h
?????文件??????50176??2008-10-28?16:55??帶頭結點的單鏈表\main2-2.ncb
?????文件?????????86??2008-10-20?08:41??帶頭結點的單鏈表\c2-2.h
?????文件????????524??2008-10-20?09:29??帶頭結點的單鏈表\func2-3.h
?????文件???????1425??2008-10-21?19:56??帶頭結點的單鏈表\main2-2.c
?????文件???????3413??2008-10-28?16:55??帶頭結點的單鏈表\main2-2.dsp
?????文件??????48640??2008-10-28?16:55??帶頭結點的單鏈表\main2-2.opt
?????文件????????539??2008-10-28?16:55??帶頭結點的單鏈表\main2-2.dsw
?????文件???????2759??2008-10-28?18:10??帶頭結點的單鏈表\li
?????目錄??????????0??2008-10-18?23:15??帶頭結點的單鏈表\Debug
?????目錄??????????0??2008-10-18?23:15??帶頭結點的單鏈表
-----------?---------??----------?-----??----
??????????????1414464????????????????????26
評論
共有 條評論