语言程序设计 第九章结构体与共用体.pptVIP

链表的基本操作 建立单向链表 遍历单向链表 插入结点 删除结点 建立单向链表 建立头指针head 建立第一个结点p1 head=p1; P2指向前一个结点 建立第二个结点p1 P2-next=p1; P2=p1; P2-next=NULL; 遍历单向链表 …… P=head; if(head!=NULL) do { …… p=p-next; }while(p!=NULL); …… 插入结点 利用遍历的方法确定插入位置 P2为前一结点,p为要插入的结点 P-next=p2-next; P2-next=p; 删除结点 利用遍历的方法确定要删除的结点p，p2为p的前一结点，即p2-next指向p P2-next=(p2-next)-next; free(p); C语言程序设计* * 第九章---结构体与共用体 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 结构体类型与结构体变量 struct student { int num; char name[20]; char sex; int age; float score;