【精品数据结构】数据结构与算法续.pptVIP

第二章?数据结构与算法 ai-1 a1 ai ai+1 L p void lbsc(JD *p) /*删除p指针指向结点的后一个结点 */ { JD *q; if(p-next !=NULL) { q=p-next ; / * q指向p的后继结点 */ p-next=q-next; /* 修改p结点的指针域 */ free(q); /* 删除并释放结点 */ } } 单链表的删除运算 线性链表的查找操作： 设无表头结点的线性链表的头指针为h, 沿着链表的开始往后找结点x，若找到，则返回该结点在链表中的位置，否则返回空地址。 JD *lbcz (JD *h,int x) { JD *p; p=h; while (p!=NULL p-data!=x) p=p-next; return(p); } 3. 循环链表：首尾相接的链表。 将最后一个结点的空指针改为指向头结点，从任一结点出发均可找到其它结点。 3. 循环链表：首尾相接的链表。 将最后一个结点的空指针改为指向头结点，从任一结点出发均可找到其它结点。 a1 a2 ∧ an a3 L ….. 带头结点的单链表 a1 a2 an