設某個環(huán)形鏈表的長度大于1,且表中即無頭指針也無頭結點,已知s為指向鏈表中某個結點的指針,試編寫算法在鏈表中刪除s所指結點的前驅結點

svoiddele(s)NODE*s;{NODE*p,*q;p=s;while(p->link!=s){q=p;p=p->link;}q->link=s;

free(p);}編寫在鏈表中s結點之前插入新結點的算法

sqp要訪問某個結點的前趨結點很麻煩,…...要刪除鏈表中一個結點時,僅給出該結點的指針還不行……在指定的結點之前插入一個新結點…..雙向鏈表左指針:llink

指向該結點的前趨結點右指針:rlink

指向該結點的后繼結點

llinkdatarlink#include<stdio.h>structnode{chardata;

structnode*llink,*rlink;};typedef

structnodeNODE;NODE*head;雙向鏈表^head^…...^…...空的雙向鏈表非空的雙向鏈表headhead=NULL環(huán)形雙向鏈表^head…...…...空的環(huán)形雙向鏈表非空的環(huán)形雙向鏈表headp->rlink->llink=p->llink->rlink=p帶表頭結點的雙向鏈表head空的帶表頭結點雙向鏈表^^…...^…...非空的帶表頭結點雙向鏈表^head帶表頭結點的環(huán)形雙向鏈表head空的帶表頭結點環(huán)形雙向鏈表…...…...非空的帶表頭結點環(huán)形雙向鏈表head帶表頭的環(huán)形雙向鏈表的插入…...^…...xpy14q23**將值為y的結點插在值為x的結點之后1.q->rlink=p->rlink2.p->rlink=q3.q->rlink->llink=q4.q->llink=pint

insert_d_l(head,x,y)NODE*head;charx,y;{NODE*p,*q;p=head->rlink;while(p!=head&&p->data!=x)p=p->rlink;if(p==head)return(1);q=(NODE*)malloc(sizeof(NODE));q->data=y;q->rlink=p->rlink;p->rlink=q;q->rlink->llink=q;q->llink=p;return(0);}帶表頭的環(huán)形雙向鏈表的刪除…...^…...x**p**12p->llink->rlink=p->rlinkp->rlink->llink=p->llinkintdelete-d-l(head,x)NODE*head;charx;{NODE*p;p=head->rlink;while(p!=head&&p->data!=x)p=p->rlink;if(p==head)return(1);P->llink->rlink=p->rlink;p->rlink->llink=p->llink;free(p);return(0);}刪除雙向環(huán)形鏈表中第k(k>0)個結點…….

for(j=0;j<k&&p!=head;j++)p=p->rlink;

if(p==head)return(1);p->llink->rlink=p->rlink;p->rlink->llink=p->llink;

free(