头结点是在链表的首元结点之前附设的一个结点数据域内只放空表标志和表长等信息

单链表存储结构定义

*LinkList;//功能初始化单链表即生成只有表头的单链表成功返回OK,否则返回ERROR

Status

(LinkList)malloc(sizeof(LNode));

//生成头结点if(L){L-Next

}//功能向单链表中输入n个数据成功返回OK,否则返回ERROR

Status

(LinkList)malloc(sizeof(LNode));

(p-Data));p-Next

}//功能查询链表L的第i个位置上是否存在元素存在返回OK否则返回ERROR找到的数据存放到变量e中

Status

}//功能向链表L的第i个位置插入一个数据e插入成功返回OK否则返回ERROR

Status

(LinkList)malloc(sizeof(LNode));s-Data

e;s-Next

}//功能将链表L的第i个位置删除删除的值保存到e,删除成功返回OK否则返回ERROR

Status

}//功能依次清除链表L的每个数据并释放相应的空间,清除成功返回OK否则ERROR

Status

if(!p){printf(链表为空无需清除!\n);return

OK;}printf(正在清除链表L中的数据请等待...\n);while(p)

//链表非空{q

NULL;printf(链表L中的数据清除完成!\n);return

OK;

printf(\n);printf(\n****************单链表(头插法)数据操作****************\n\n);printf(\t\t1

退出系统\n\n);printf(****************单链表(头插法)数据操作****************\n);printf(\n);

}//功能菜单2的操作处理实现在单链表的第i个位置插入数据e的操作

void

}//功能菜单3的操作处理实现在单链表的第i个位置删除数据e的操作

void

//初始化单链表while(1){system(CLS);ShowMenu();printf(Please

choose(请选择):

);scanf(%d,choice);switch(choice){case

1:{OutputList_L(L);

//调用输出函数对链表的数据进行输出fflush(stdin);system(pause);break;}case

2:{SubMenu2(L);

//调用菜单2功能实现数据的插入操作fflush(stdin);system(pause);break;}case

3:{SubMenu3(L);fflush(stdin);system(pause);break;}case

getchar();

5:{ClearLis_L(L);fflush(stdin);system(pause);break;}case

0:{system(CLS);printf(谢谢使用!\n);exit(0);}default:{printf(功能选择错误,只能选择0-5!\n);fflush(stdin);system(pause);}}}

}单链表创建尾插法

*******************************************************************\n\n);printf(

*******************************************************************\n\n);printf(数据个数);scanf(%d,

n);CreateList(L,

n);printf(\n\n链表中的数据浏览结果\n\n);TransverList(L);

静态链表

//置该静态链表的每个空间都可以存放数据VList[i].cur

//每个空间的cur为0表示该空间可以存放数据否则表示该空间已经存放数据return

OK;

静态链表为空无数据!\n);else{printf(\n静态链表中的数据为);i

0;while(

}//功能实现静态链表数据的插入,插入数据是在尾部插入(也可实现在第i个位置插入数据)成功返回1否则返回0

Status

//非空表插入的位置不清楚因此需检索哪个空闲就写入到该空间{for(i

MAXSIZE;

}//功能实现静态链表数据的删除,删除成功则返回该数据在静态链表中的位置否则返回0

int

0;while(VList[VList[i].cur].data

e)i

能实现静态链表数据的查询,成功返回该数据在链表中的位置否则返回0

int

//注意不能按数组的方式从上到下扫描不然可能找到以前的数据。

必须按链表的方式进行扫描if(VList[i].data

e)i

printf(\n);printf(\n****************静态链表基本操作****************\n\n);printf(\t\t1

出(exit)\n\n);printf(****************静态链表基本操作****************\n);printf(\n);

}void

//初始化while(1){system(CLS);ShowMenu();printf(Please

choose:

);scanf(%d,choice);switch(choice){case

1:{printf(严重警告重新初始化静态链表会使原有数据丢失!\n);if

1)printf(\n静态链表初始化成功!\n\n);fflush(stdin);system(pause);break;}case

2:{OutputStaticList(VList);fflush(stdin);system(pause);break;}case

e);fflush(stdin);system(pause);break;}case

e);fflush(stdin);system(pause);break;}case

e);fflush(stdin);system(pause);break;}case

for

using!\n);exit(0);}default:{printf(功能选择错误,只能选择0-5!\n);fflush(stdin);system(pause);}}}