(C语言程序设计)第12章链表及其应用.ppt

2. 链表结点的删除: 约定删除指定学号的结点(且学号顺序排列）,如删除 学号89103这个结点.首先从P1指向的第一个结点开始,检 查该结点是否等于约定的学号.如果相等,删除之,否则后移一个结点. 设定义二个指针变量:P1 ,P2 , 先使P1指向第一个结点: 89101 89.5 89103 90 head 89107 85 null p1 ( 图一 ) 如果要删节的不是第一个结点,使p2指向检查过的结点(p2=p1),再使p1后移一个结点,(p1=p2→next). 89101 89.5 89103 90 head 89107 85 null p2 p1 p1 一次一次使p1后移,并检查,直到找到要删除的结点, 或找不到相应的删除结点. 如果找到了相应的要删除的结点,又要分二种情况: (a).要删除的是第一个结点.(P1值等于head,如下图). 则应将P1→next赋给head(即: head=P1→next). 89101 89.5 89103 90 head 89107 85 null p1 head (b).如果要删除的结点不是第一结点,则应将P1→next 赋给P2→next.(也即:P2→next=P1→next) 89101 89.5 89103 90 head 89107 85 nu