链表知识.docVIP

一、链表的建立 　　　链表的建立比较简单，可以建立一个包含数据域和指向本身结构的指针域的结构 体，然后将当前结点的指针指向下一个结点，以此类推就可以创建链表，最后一个结点 的指针域赋空指针。下面通过一个具体例子进行介绍。 　　　【例11-1】创建一个包含表头结点和10个结点的链表，假设这个链表表征学生 的数据，包含学生的学号、考试成绩。 　　　(为讲解方便，将下面的代码加上行号，大家在上机调试时不能加行号) 　　　　　1: #include stdlib.h　　　　　2: #include stdio.h　　　　　3: struct stu　　　　　4: {　　　　　5: int num;　　　　　6： float score;　　　　　7： struct stu *next;　　　　　8：};　　　　　9：struct stu *create(int n)　　　　　10：{　　　　　11： struct stu *mylist,*tempnode,*cursor;　　　　　12： mylist = (struct stu *)malloc(sizeof(struct stu));//分配表头结点的存储空间　　　　　13： if ( mylist == NULL ) // 判断表头结点的内存分配是否成功,不成功,则结束程序　　　　　14： {　　　　　15： printf(\n错误：内存分配失败! 程序结束) ;　　　　　16： exit( 1 ) ;　　　　　17： } 　　　　　18： mylist-next = NULL ; // 现在的状态为空链表　　　　　19： cursor = mylist ;　　　　　20： for( int i = 0 ; i n ; i ++ )　　　　　21： {　　　　　22： tempnode=(struct stu *)malloc(sizeof(struct stu)) ;//开辟结点存储空间　　　　　23： if (!tempnode) //如果开辟存储空间失败，下面的语句就做出报告　　　　　24： {　　　　　25： printf(\n错误：内存分配失败! 程序结束) ;　　　　　26： exit( 1 ) ;　　　　　27： }　　　　　28： tempnode-next = NULL ; //防止不定指针。　　　　　29： tempnode-num = 10*i ;　　　　　30： tempnode-score = 20.5*i+10;　　　　　31： cursor-next = tempnode ; //将结点连接到链表上　　　　　32： cursor = cursor-next ; //将链表的光标移动到下一个结点上　　　　　33： printf(num=%d, 　　score=%f\n,tempnode-num,tempnode-score);　　　　　34：}　　　　　35： printf(\n);　　　　　36： return(mylist);　　　　　37: } 　　　链表的建立通过create()函数来完成。代码的3~8行定义一个链表结构，第 9~37行是创建链表的函数，其中，第12行分配了表头结点的存储空间，第20~34行的循 环体创建了表的结点并对结点进行初始化。大家可能会发现，该例题的代码中对结点值 是通过循环进行非常有规律的赋值，实际上，读者完全可以根据实际情况改成从键盘输 入数据(而且做法很简单)，例题中这样做只是为了调试程序的方便，不用一次次的输入 数据。接下来就可以对链表进行各种操作了，需要注意的是在程序结束前，一定要将链 表的内存空间释放掉，以免占用内存。 　　　下面是调用create()函数的主函数及链表输出函数print()的代码。 　　　　　print( struct stu *list)　　　　　{　　　　　struct stu *cursor ;　　　　　cursor = list;　　　　　if( list != NULL)　　　　　do　　　　　{　　　　　cursor = cursor-next ; // 依次遍历链表　　　　　printf(num=%d score=%f\n,cursor-num,cursor-score);　　　　　}while(cursor-next!=NULL);　　　　　} 　　　　　void main()　　　　　{ int n; //链表结点数　　　　　struct stu *my_list;　　　　　printf(Input the number of node\n);　　　　　scanf(%d,