本篇内容介绍了“c++链表节点的添加和删除方法是什么”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!前言链表是一种动态的数据结构,因为在创建链
本篇内容介绍了“c++链表节点的添加和删除方法是什么”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
链表是一种动态的数据结构,因为在创建链表时,不需要知道链表的长度,只需要对指针进行操作。
链表的节点包括两部分,分别是:数据域和(指向下一个节点的)指针域。
struct node {int data;struct Node* next;};
struct Node* createList() {//创建一个指针来表示表头struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));headNode->next = NULL;return headNode;}
struct Node* createNode(int data) {//创建一个新的指针节点struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));//结构体变量初始化newNode->data = data;newNode->next = NULL;return newNode;}
节点的插入分为三种:头插法、尾插法、在链表中间插入节点。
头插法,顾名思义就是在链表的第一个节点插入一个节点。
解决方法:让新插入的节点的next指针指向链表的头结点即可。
void insertNodeByHead(struct Node* headNode, int data) {struct Node* newNode = createNode(data);newNode->next = headNode->next;headNode->next = newNode;}
尾插法,顾名思义就是在链表的末尾增加一个节点。
解决思路:首先找到链表的最后一个节点;然后让最后的节点的next指针指向要插入的这个节点,插入的节点的next指针指向NULL即可。
void insertNodeByTail(struct Node* headNode, int data) {struct Node* newNode = createNode(data);while (headNode->next != NULL){headNode = headNode->next;//找到最后一个节点}headNode->next = newNode;newNode->next = NULL;}
插入中间节点:即在数据为 i 的节点后面添加新的节点。
解决思路:首先判断数据为 i 的节点posNode是否在链表中存在;然后从第一个节点开始查找节点posNode。找到后就让插入的节点的next指针指向posNode的下一个节点,posNode的next指针指向新插入的节点即可。
void insertNodeByCenter(struct Node* headNode, int data, int i) {struct Node* posNode = headNode;struct Node* newNode = createNode(data);if (posNode == NULL) {printf("无法查找此数据,链表为空\n");}else {while (posNode->data != i) {posNode = posNode->next;//前面位置到达了后面节点的位置//后面位置变成了原来位置的下一个if (posNode == NULL) {printf("未找到此数据\n");break;}}newNode->next = posNode->next;posNode->next = newNode;}}
“C++链表节点的添加和删除方法是什么”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注编程网网站,小编将为大家输出更多高质量的实用文章!
--结束END--
本文标题: C++链表节点的添加和删除方法是什么
本文链接: https://www.lsjlt.com/news/306760.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0