在不带头结点的单链表中删除特定元素
2013-10-06 03:37
211 查看
在不带头结点的单链表中删除特定元素,一种很麻烦的情况是首结点即要删的结点,所以往往标识一个链表的 head 就会改变,而在删除函数中要改变客户端的 head,就必须传入 head 的地址,否则客户端的 head 永远不会改变,也就是说,若形参为 Node * 类型,修改的只是 head 的副本,这是C语言中的基础问题。这篇博客是我读了皓哥的这篇文章《Linus:利用二级指针删除单向链表》有感而写的。
程序如下:
当然了,在C++中可以用引用 (Node *&) 达到同样的目的,我觉得指针和引用的本质是一样的。
程序如下:
/******************************************************************** created: 2013/10/06 created: 6:10:2013 0:18 file base: main file ext: c author: Justme0 (http://blog.csdn.net/Justme0) purpose: 在不带头结点的单链表中删除特定元素(C语言描述) *********************************************************************/ #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct Node { ElemType data; struct Node *next; }Node; /* ** 功能 : 删除链表中所有数据域为 x 的结点 ** ppNode : 链表的首结点的地址的地址 */ void list_remove(Node **ppNode, ElemType x) { Node *temp = NULL; // 用于释放结点 for (; NULL != *ppNode; ) { if ((*ppNode)->data == x) { temp = *ppNode; *ppNode = (*ppNode)->next; printf("remove node: %c\n", temp->data); // free(temp); temp = NULL; } else { ppNode = &((*ppNode)->next); // 成员指针 } } } int main(int argc, char **argv) { Node a = {'b', NULL}; // 链尾结点 Node b = {'a', &a}; Node *head = &b; // 指向链表的头指针(不带头结点) list_remove(&head, 'a'); system("pause"); return 0; }
当然了,在C++中可以用引用 (Node *&) 达到同样的目的,我觉得指针和引用的本质是一样的。
相关文章推荐
- 不带头结点的单链表递归删除元素为X的结点
- 链表的基本操作(创建,查找指定位置元素,删除指定元素,插入,倒置,去重,求集合的差,分别交换结点与交换结点值实现的冒泡排序,将两个有序链表合并成一个有序链表)c语言实现
- 单链表中删除重复元素的结点
- C语言实现单链表节点的删除(带头结点)
- 不带头结点的链表操作----插入删除打印
- C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表)
- 带头结点的链表头插,尾插,中间插以及删除节点
- C语言实现单链表节点的删除(带头结点)
- 单链表在不知头结点的情况下对第i个元素的删除
- 双链表的建立、求长、定位、插入、删除、输出和释放(带头结点且成环状)
- 链表的创建,插入,删除,查询,合并,清空,销毁(带头结点)
- 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素,其值通过参数将其返回。 ⑤ 建立两个
- 剑指offer-删除特定元素结点
- C语言实现带头结点的链表的创建、查找、插入、删除操作
- 2.1删除不带头结点的单链表L中值为x的结点
- 编写算法实现建立一个带头结点的含n个元素的双向循环链表H,并在链表H中的第i个位置插入一个元素e
- 带头单链表删除特定元素实现
- 程序员面试宝典_链表基本操作,建立,求长,删除和插入特定值的结点
- C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表)
- (2)单链表的操作 ① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素,其值通过参数