带头结点的单链表的c算法实现

带头结点的单链表的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  带头结点的单链表\linkList.h

     目录          0  2008-10-18 23:15  带头结点的单链表\Debug

     目录          0  2008-10-18 23:15  带头结点的单链表

----------- ---------  ---------- -----  ----

              1414464                    26