Question

关于数据结构问题，请高手指教

1、有一带头结点的单链表，head 为单链表的头指针，试编写一算法删除数据域为 x 的结点。

typedef struct LNode {

ElemType data;

struct LNode *next;

}LNode, *LinkList;

void Fun(LinkList &head,ElemType x)
这是参考答案void Fun(LinkList &head,ElemType x) //带头结点

{

p=head;

while(p->next)

{

if(p->next->data==x)

{

q=p->next;

p->next=q->next;

free(q);

}

else p=p->next;

}

}
请教高手代码while(p->next) 是不是写错了 应该是while (p->next!=Null)

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

while(p->next)的意思就是：当 p->next 不为 Null 的情况下继续循环。p->next 若为 Null，那么 while() 中的条件是 False，就会退出循环。
while(p->next) 和 while (p->next!=Null) 两个的效果是一样的，都可以用，前者可能更简洁一些。

追问

非常感谢指点！ 我是学机械的现在读成人本科的计算机专业有东西理解起来还是有点困难还麻烦指点下的 q=p->next;
p->next=q->next;
free(q);应该表示是删除首结点数据为x
那么这行代码else p=p->next;表示什么了

追答

抱歉回复晚了，感谢采纳。
1. 你的理解是对的，q=p->next; p->next=q->next; free(q); 这几行代码是删除已找到的值为 x 的节点；
2. else p=p->next; 这句代码作用是：如果当前节点的值不是 x（是x的话走上面1中的控制流程），那么将p指针指向下一个节点，这条语句配合整个 while(p->next){...} 循环，才能实现对整个链表的遍历，删除链表中所有值为x的节点。
如果你转学计算机专业，并且偏软件的话，建议你学好这几门课程：计算机组成原理、数据结构、C语言，这些基础打好了，以后学别的计算机语言都会比较轻松。如果有精力的话，算法方面也可以花一些时间多看看，也是有好处的。