单链表插入操作和删除操作的易错点

单链表中的插入操作：

Status ListInsert(LinkList &L,int i,Elemtype e){cout<<"在第"<<i<<"个位置插入元素"<<e<<"后:"<<endl;//查找操作 LinkList p=L; int j=0;//j指的是当前p指向的是第几个结点while( p && (j<i-1) ){p=p->next;   ++j;//查找第i-1个结点，p指向该结点 } if(!p||j>i-1)return ERROR;//插入操作 LinkList s=new LNode;//生成新结点s->data=e;//将结点*s的数据域置为es->next=p->next;//将结点*s的指针域指向p指针域原来指向的元素 p->next=s;//将结点*p的指针域指向结点*sreturn OK;
}

单链表的删除操作：

Status ListDelete(LinkList &L,int i){cout<<"删除第"<<i<<"个元素后："<<endl;//查找操作 LinkList p=L; int j=0;//j指的是当前p指向的是第几个结点while( (p->next) && (j<i-1) ){p=p->next; ++j;}if( !(p->next) || (j>i-1) )return ERROR;//赋值操作 LinkList q=p->next;//临时保存被删除结点的地址到指针q里以备释放p->next=q->next;//改变删除结点 前面结点的指针域（跳过删除的结点直接指向下一个） delete q;//释放删除结点的空间 return OK;
}

我们注意这里两者循环条件不同：

插入：从头结点开始（n+1个）

while( p && (j<i-1) )

删除：从首元结点开始（n个）

while( (p->next) && (j<i-1) )

插入算法中的循环条件( p && (j<i-1) )与删除算法中的循环条件( (p->next) && (j<i-1) )是有所不同的。因为插入操作中合法的插入位置有n+1个，而删除操作中合法位置只有n个，如果使用与插入操作相同的循环条件，则会出现引用空指针的情况，使删除操作失败。

代码实现：

单链表插入操作和删除操作的易错点相关推荐

单链表的创建、删除、反转、插入、排序操作
单链表的创建.删除.反转.插入.排序操作文章目录单链表的创建.删除.反转.插入.排序操作 1.1 链表引言 1.2 单链表节点的数据结构 1.3 创建链表 1.4 打印整个链表 1.5 链表插入数 ...
数据结构与算法-单向链表的修改和删除操作
单向链表的修改和删除操作单向链表的修改单向链表的删除单向链表的修改在上面的代码基础上定义几个英雄 HeroNode hero1 = new HeroNode(1,"宋江", ...
6-8 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (10 分)
6-8 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (10 分) 设指针la和lb分别指向两个无头结点单链表中的首元结点,试编写算法,从表la中删除自第i个元素起共len个元素,并 ...
[数据结构]顺序单链表插入
一,单链表插入操作 [cpp] view plaincopy typedef struct NODE { struct NODE *link; int value; }Node; #include & ...
单链表基本操作的实现——删除
一. 按值删除元素 //删除 void DeleteElem(LinkList &L, ElemType e) {LinkList p = L;//p指向头结点LinkList q = NUL ...
c语言随机生成字母链表,C语言尾插法建立单链表插入26个英文字母
C语言尾插法建立单链表插入26个英文字母0 uosnmzer2016.09.13浏览131次分享举报 #include #include #include /* run this program ...
单链表插入、删除操作单步解析(十三)
1.单链表定义每个结点包含数据域和指针域,指针域存储下一个结点的地址. 2.插入操作在第i个结点前面,插入一个e结点. 分析: <1>.s->next = p->next ...
数据结构单链表插入和删除操作
单链表:先回顾单链表的特点逻辑相邻物理上不一定相连首先初始化单链表,其中主要保存的是该节点自身的值以及下个节点的地址. 有效节点结构体设计: struct Node{ int data ...
单链表插入、删除和查找操作
一.链表的定义: 链表是一种物理存储结构上非连续存储结构. 二.节点的表示: 节点(Node)==>数据+补充信息三.单链表的插入: 1.头插法 2.尾插法 3.任意位置插入 class No ...

单链表插入操作和删除操作的易错点

单链表中的插入操作：

单链表的删除操作：

我们注意这里两者循环条件不同：

代码实现：

单链表插入操作和删除操作的易错点相关推荐

最新文章

热门文章

单链表 插入操作 和 删除操作 的易错点

单链表中的插入操作：

单链表的删除操作：

我们注意这里两者循环条件不同：

代码实现：

单链表 插入操作 和 删除操作 的易错点相关推荐

最新文章

热门文章

单链表插入操作和删除操作的易错点

单链表插入操作和删除操作的易错点相关推荐