数据结构专题(二):2.5在链表指定位置插入元素

如下代码：

///插入元素，在指定位置插入给定的值
//在指定位置之后插入
void insert_After_LkList(LinkListNode *ptr,ElemType x)
{LinkListNode *s;s = (LinkListNode *)malloc(sizeof(LinkListNode));s->data = x;s->pNext = ptr->pNext;ptr->pNext = s;
}
//在指定元素之后插入
void insert_Before_LkList(LinkListNode *pHead,LinkListNode *ptr,ElemType x)
{LinkListNode *s,*qPtr;s = (LinkListNode *)malloc(sizeof(LinkListNode));s->data = x;qPtr = pHead;   //qPtr是用来代替pHead的移动的，ptr是目标结点while(qPtr->next !=ptr){qPtr = qPtr->pNext;} s->pNext = ptr;qPtr->pNext = s;//因为链表是单向的，虽然我知道当前结点是ptr但是在语法层面上我如果想知道ptr的前继结点必须通过遍历//查到了当前结点的前继，才能使用后插的方法完成结点的加入
}

数据结构专题(二):2.5在链表指定位置插入元素相关推荐

js调整数组某些元素到指定位置顺序_如何在JS数组特定索引处指定位置插入元素？...
如何在JS数组特定索引处指定位置插入元素? 需求: 将一个元素插入到现有数组的特定索引处.听起来很容易和常见,但需要一点时间来研究它. // 原来的数组 var array = ["one& ...
数据结构专题(二):2.2单链表与顺序表，求元素个数，取值与查找
先了解一下头结点: 头结点本身并不存在链表里面的元素信息,我们用头结点的目的是方便以后将所有元素全部找起来. 如下代码分别对应求个数,取值,查找注意:取值的函数第二个参数是位置查找的函数第二个参数 ...
数据结构专题(二):2.1单链表与顺序表的关系
先来看看单链表的结构设计由上图可知,链表可以看作有以下两部分组成,数据域和链域(联系域),链域用来确定每个节点的的后继. 如下代码:h文件 #pragma once #include <std ...
Python列表指定位置插入元素
>>> a=['贫弱!','無駄!','WRYYYY!'] >>> a[0:0]='欧拉!' #直接插入会导致字符拆分 >>> a ['欧', ' ...
Python指定位置插入元素
>>> a=['贫弱!','無駄!','WRYYYY!'] >>> a[0:0]='欧拉!' #直接插入会导致字符拆分 >>> a ['欧', ' ...
在JS数组指定位置插入元素
原文链接: Array: Insert an Item at a Specific Index with JavaScript 原文日期: 2014年07月24日翻译日期: 2014年07月26日 ...
顺序表指定位置插入元素
问题描述: 本题要求实现一个函数,在顺序表的第i个位置插入一个新的数据元素e,插入成功后顺序表的长度加1,函数返回值为1:插入失败函数返回值为0:函数接口定义: int ListInsert(SqLi ...
C++ 笔记（23）— STL vector 类（实例化 vector、末尾插入、指定位置插入、数组方式访问元素、指针方式访问元素、删除元素、大小与容量区别）
1. vector 特点 vector 是一个模板类,提供了动态数组的通用功能,具有如下特点: 在数组末尾添加元素所需的时间是固定的,即在末尾插入元素的所需时间不随数组大小而异,在末尾删除元素也如此: ...
[转载] C++ std::vector指定位置插入
参考链接: C++ : Vector删除所有指定的元素使用vector,必须加上:#include <vector> 1.初始化vector,一般有这几种方式: std::vector& ...

数据结构专题(二):2.5在链表指定位置插入元素

数据结构专题(二):2.5在链表指定位置插入元素相关推荐

最新文章

热门文章