C语言静态链表的实现

来源:互联网 发布:咕咚跑步软件下载 编辑:程序博客网 时间:2024/05/01 10:27
#define MAXSIZE 100struct Node{ int data; int cur;}List[MAXSIZE];void CreateList(){ int i; for(i=0;i<MAXSIZE-1;i++)//初始化   {     List[i].cur = i+1;   } List[MAXSIZE].cur = 0;}void SetValue(){ int i; for(i=0;i<MAXSIZE;i++)    {      List[i].data = i;     }}

/*值得注意的是静态链表List[List[0].cur].data就是存储线性表的第一个数据元素,且,List[List[0].cur].cur还指示第二个结点在数组中的位置*/

最后记录一下循环链表的创建,其实循环链表和单链表没什么差别(至少我是这么觉得的)就是尾结点的指针域指向了头结点,本人小白还望各位大佬指点。

原创粉丝点击