王道数据结构(链表)

链表定义

typdef struct Node{

ElemType data;

struct Node *next;

}Node,*LinkList;

1.删除不带头结点的单链表中值为x的结点用递归

void delX（LinkList &L,ElemType x){

Node *p;

if(L==null) return ;

if(L->data==x){

p=L;

L=L->next;

free(p);

delX(L,x);

}

else

delX(L->next,x);

}

2.在带头结点的单链表中删除值为x的结点

void delX(LinkList &L,ElemType x){

Node *p=L->next,*pre=L,*q;

while(p!=null){

if(p->data!=x){

pre=p;

p=p->next;

}

else{

q=p;

p=p->next;

pre->next=p;

free(q);

}

}

}

3.从尾到头反向输出带头结点的单链表每个结点的值

void reversePrint(LinkList &L){

while(L->next!=null)

reversePrint(L->next);

printf(L->data);

}

4.删除带头结点的单链表中最小值的结点(唯一)

LinkList delMinNode(LinkList &L){

Node *pre=L,*p=pre->next;

Node *minpre=pre,*minp=p;

while(p!=null){

if(p->data<minp->data){

minp=p;

minpre=pre;

}

pre=p;

p=p->next;

}

minpre->next=minp->next;

free(minp);

return L;

}

5.将带头结点的单链表就地逆置&#x