数据结构C语言版第2版课件李云清杨庆红揭安全第03章节_线性表（II）章.pptVIP

第3章 线性表的链式存储 q=head; /?从第1个结点开始准备查找?/ while(q-next!=headq-info!=x) /?没有找遍整个表并且没有找到?/ { pre=q; q=q-next; /?pre为q的前驱,继续查找?/ } /?循环结束后,pre为q的前驱?/ if(q-info!=x) /?没找到?/ { printf(没有找到值为%d的结点！,x); } else /?找到了,下面要删除q?/ { if(q!=head){pre-next=q-next;free(q);} else if(head-next==head){free(q);head=NULL;} else { pre=head-next; while(pre-next!=q) pre=pre-next; /*找q的前驱结点位置*/ head=head-next; pre-next=head; free(q); } }