2015删除链表结点.pptVIP

§ 11.7 用指针处理链表 11.7.4 建立动态链表 所谓建立动态链表是指在程序执行过程中从 无到有地建立起一个链表，即一个一个地开辟结 点和输入各结点数据，并建立起前后相链的关系 例11.5 写一函数建立一个有3名学生数据的单向动 态链表. 算法如图 图11-12 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 11.7 用指针处理链表 算法的实现： 我们约定学号不会为零，如果输入的学号为 ０，则表示建立链表的过程完成，该结点不应连 接到链表中。 如果输入的p1-num不等于０，则输入的是第 一个结点数据（n=1），令head＝p1，即把p1的值 赋给head，也就是使head也指向新开辟的结点p1 所指向的新开辟的结点就成为链表中第一个结点 图11-13 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 11.7 用指针处理链表 算法的实现： 再开辟另一个结点并使p1指向它，接着输入该 结点的数据. 如果输入的p1-num≠０，则应链入第２个结点 （n=2), 将新结点的地址赋给第一个结点的 next成员. 接着使ｐ２＝ｐ１，也就是使ｐ２指向刚才建 立的结点 图11-14 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 11.7 用指针处理链表 算法的实现： 再开辟一个结点并使p1指向它，并输入该结点的 数据. 在第三次循环中，由于ｎ＝３（ｎ≠１），又 将ｐ１的值赋给ｐ２-ｎｅｘｔ，也就是将第 ３个结点连接到第２个结点之后，并使ｐ２＝ ｐ１，使ｐ２指向最后一个结点. 图11-15 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 11.7 用指针处理链表 算法的实现： 再开辟一个新结点，并使p1指向它，输入该结 点的数据。由于p1-num的值为０，不再执行循环 ，此新结点不应被连接到链表中. 将NULL赋给p2-next. 建立链表过程至此结束，p1最后所指的结点 未链入链表中，第三个结点的next成员的值 为NULL，它不指向任何结点。 图11-16 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 11.7 用指针处理链表 建立链表的函数如下: #include stdio.h #include malloc.h #define NULL 0 //令NULL代表０，用它表示“空地址 #define LEN sizeof(struct student) //令LEN代表struct //student类型数据的长度 struct student { long num; float score; struct student *next; };int n; //n为全局变量，本文件模块中各函数均可使用它 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 11.7 用指针处理链表 struct student *creat() {struct student *head; struct student *p1,*p2; n=0; p1=p2=( struct student*) malloc(LEN); scanf(%ld,%f,p1-num,p1-score); head=NU