无头结点链表的创建及删除
来源:互联网 发布:知乎 富士国际语学院 编辑:程序博客网 时间:2024/04/29 19:48
链表是一种动态数据结构,是因为在创建链表时,无须知道链表的长度,当插入一个节点时,我们只需要为新节点分配内存,然后调整指针的指向来确保新节点被插入到链表中。内存分配不是在创建链表时一次性完成,而是每添加一个节点分配一次内存,由于没有闲置的内存,链表的空间效率比数组高,我们要向链表的末尾插入一个元素,函数原型为void appendNode(ListNode **pHead,int val),我们要特别注意函数的第一个参数pHead是一个指向指针的指针。如果我们改写成指针类型,那么我们向空链表中插入节点时,新插入的节点不会插入到链表中,也就是说调用函数中的pHead还是一个空指针。同样道理,我们要在链表中删除一个节点时,函数原型为bool deleteNode(ListNode **pHead,int val)。总之,如果我们对原来的链表进行了修改操作,那么我们要操作的是指向指针的指针。下面我简单写了创建链表、输出链表中的元素以及删除链表中的元素。#include<iostream>using namespace std;//链表中节点数据结构struct ListNode{int val;ListNode *next;ListNode():val(0),next(NULL){}};//在链表的末尾插入元素void appendNode(ListNode **pHead,int val){//创建一个新的节点ListNode *newpNode = new ListNode;newpNode->next = NULL;newpNode->val = val;//判断链表是否为空if(*pHead == NULL){*pHead = newpNode;}else{//找到链表的末尾ListNode *tmp = *pHead;while(tmp->next != NULL){tmp = tmp->next;}tmp->next = newpNode;}}//顺序输出链表中的元素void show(ListNode *pHead){while(pHead != NULL){cout<<pHead->val<<endl;pHead = pHead->next;}}//删除链表的元素bool deleteNode(ListNode **pHead,int val){//判断链表是否为空if(*pHead == NULL || pHead == NULL)return false;ListNode *pBefore = *pHead;//待删节点的前一个节点的指针ListNode *pCur = (*pHead)->next;//待删节点的指针if(pBefore->val == val)//判断是否要删的是第一个节点{*pHead = pCur;delete pBefore;return true;}if(pCur == NULL)return false;while(pCur->val != val){if(pCur->next != NULL){pCur = pCur->next;pBefore = pBefore->next;}else{return false;}}//指向要删除的顶点是否为最后一个顶点if(pCur->next == NULL){pBefore->next = NULL;delete pCur;}else{pBefore->next = pCur->next;delete pCur;}return true;}int main(void){ListNode *pHead = NULL;for(int i = 0; i < 10; ++i){appendNode(&pHead,i);}deleteNode(&pHead,10);show(pHead);system("pause");return 0;}
1 0
- 无头结点链表的创建及删除
- 删除两个双向链表中值相同的结点--无空白头结点
- 两种实现 无头结点单向链表 的插入、查找、删除
- 错误总结:无头结点链表的创建(二级指针)
- 无头结点链表的增、删、改、查
- 插入排序的链表,无头结点
- 链表的归并(无头结点,c语言)
- C++实现无头结点的双向链表
- 单链表的创建(有头结点和无头结点)
- 删除没有头结点的链表指点节点操作
- 无头结点的链表逆置
- 数据结构中 链表的创建,值的插入以及删除(一定注意头结点的作用)
- 无头节点的单循环链表中删除指针s所指结点的前驱结点
- Java双向链表的创建结点,清空链表,添加结点,删除结点
- 删除两个双向链表中值相同的结点--带空白头结点
- 关于有头结点和无头结点的单链表
- 链表的 头指针 头结点
- 单链表的建立(头部延长、尾部延长)、插入操作、删除操作(无头结点的删除、有头结点的删除)
- linux 防火墙增加端口
- java 将复杂对象转化为Json
- jmeter接口测试+ant+jenkins
- [从头学数学] 第29节 表内除法(一)
- 如何解决socket通信server端的address already in use的错误
- 无头结点链表的创建及删除
- 内核3.x版本之后设备树机制
- /proc/meminfo详细
- 云测-app兼容测试
- shell中${}的妙用
- 4、黑马程序员——多态、内部类、异常、Object类、包
- Dapper ORM 用法—Net下无敌的ORM
- 文档显示部件,文档编辑部件使用CSS制作好看的背景显示效果
- Commons