C第8章简单链表及其应用.pptVIP

简单链表及其应用 链表 思考：如何描述一个班的学生基本信息（学号、姓名、年龄等）？ struct student{ int ID; char Name[20]; int age; }stu[30]; 链表 将若干个同类型的结构体类型数据按一定的原则连接起来。 链表的特点 couthead-ID; student *p=head; coutp-Name; p=p-next; coutp-age; 链表的特点 结点可不连续存储 操作灵活，便于扩充（动态分配空间） 链表的特点 链表的操作之建立无序链 链表为空(head==0) head=p1; p2=p1; 链表的操作之建立无序链 链表为空(head==0) head=p1; p2=p1; 链表不为空 p2-next=p1; p2=p1; p1用来指向新结点 p2用来指向链表当前尾结点 链表的操作之输出链表上各个结点的值 遍历链表结点（“看”一个输出一个） p=head; coutp-data; p=p-next; coutp-data;…… p=p-next; //p=NULL(遍历的终止条件) 链表的操作之删除某结点 先找到要删除结点 －－如果是头结点 p1=head; head=head-next; delete p1; 链表的操作之删除某结点 先找到要删除结点 －－以“找到”或“到尾找不到”为终