Question

数据结构中怎么设计算法以删除链表中值为x的元素结点?

Answer 1

int DeleteList ( LinkList *L,int X){p=*L; /*令P指向L*/while(p->next && p->next->data!=X) /*若P得下一个结点不为空并且其值不为关键字X，则向后指*/ { p=p->next; }if(p->next=NULL) return ERROR; /*若P得后结点为空，返回错误信息*/r=p->next; /*令r指向p的下一个结点*/p->next=p->next->next; /*令p指向“p的下一个结点的指针”指向“p的下一个再下一个结点”*/free(r); /*释放结点r，也就是值为X的结点*/} 我也不敢确定我就是对的啊，因为我学的也不是太好，(*^__^*) 嘻嘻……

Answer 2

遍历链表中每个元素，如果当前元素p的NEXT值为X，则删除当前元素的NEXT指向下下个元素：
p->next=p->next->next;
如果需要的话，这步操作之前要先释放要删除元素的内存

Answer 3

删除所有值为i的元素
#include <stdio.h>
//单链表存储结构定义
typedef struct Node
{
int data;
struct Node *next;
}LNode,*LinkList;
//尾插法建表
LinkList cerate_list_t()
{
LinkList L;
LNode *r,*p;
int x;
L = new LNode;
L->next = NULL;
r = L;
while(x != 10)
{
scanf("%d",&x);
p = new LNode;
p->data = x;
r->next = p;
r = p;
}
r->next = NULL;
return L;
}
// 删除重复元素
LinkList repeat(LinkList L,int i)
{
LNode *p,*q;
p = L;
while(p->next)
{
if(p->next->data != i)
p = p->next;
else{
q = p->next;
p->next = p->next->next;
delete q;
q = new LNode;
q->next = NULL;
}
}
return L;
}
int main()
{
LinkList L;
LNode *p;
L = cerate_list_t();
p = repeat(L,6);
while(p)
{
printf("合：%d",p->next->data);
p = p->next;
}
return 0;
}