链表-C语言.pptVIP

链表编程; 课程目标; 链表;链表的其他形式;双向链表;通常在链表的第一个结点前附设一个结点，称为头结点，并让链表的头指针指向头结点，如下图所示。(一般情况下，使用这种带头结点的情况比较多）;链表的描述;链表的描述;描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日。试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n100。此后每行包含一个字符串和两个整数，分别表示学生的学号、出生月和出生日。学号月日之间用一个空格分隔。 输出 对每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的学号，按输入的顺序输出。 样例输入 53 24 53 24 54 5;struct node //链表结点定义 { string stuNo; int month; int day; struct node *next; }; ;链表的基本操作;1）创建带头结点的空单链表 ; 将一个结点插入到链表中，要解决两个问题：;在链中插入一个结点，按生日排序，因此在插入一个结点时，先要查找插入位置。; 所谓“链表遍历”就是从头（指针）开始，顺序访问链表的每一个结点。;遍历链表输出生日相同的学生;main函数的设计;循环链表编程举例-约瑟夫问题;解题思路;如何创建该链表呢？;循环链表数到m删除该结点; 总结;谢谢！