C语言程序设计王玉第九章结构体与共用体课件教学.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); ltab *insert(ltab *head, ltab *stud) { ltab *p0, *p1, *p2； p1=head; p0=stud; while((p0-nop1-no)( )) { p2=p1; p1=p1-next; } if (p0-no=p1-no) if(head==p1) {p0-next=head; head=p0; } else