单链表指定结点的前插与后插（C/C++）

typedef struct LNode{int data;struct LNode* next;
}LNode, *LinkList; //这里LNode 和 *LinkList 等价，只不过LNode更强调一个结点，LinkList更强调一个链表。//指定结点的后插操作：在p结点之后插入元素e
bool InsertNextNode(LNode *p,int e)
{if(p == NULL)return false;LNode *s = (LNode*)malloc(sizeof(LNode));if(s == NULL) //内存分配失败return false;s -> data = e; //用结点s保存数据元素es -> next = p -> next;p -> next = s; //将结点s连到p之后return true;
}//指定结点的前插操作:在p结点之前插入元素e
bool InsertPriorNode(LNode *p,int e)
{if(p==NULL)return false;LNode *s = (LNode*)malloc(sizeof(LNode));if(s==NULL) //申请空间失败return false;s -> next = p -> next; //新结点s连接到p之后s -> data = p -> data; //将p中元素复制到s中p -> next = s;p -> data = e; //将e赋值给p结点return true;
}

前插法示意

单链表指定结点的前插与后插（C/C++）相关推荐

单链表——指定结点的前插和后插
后插 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> typedef struct ...
数据结构单链表：指定结点的前插、后插操作
指定结点的前插操作 typedef struct LNode{int data;struct LNode *next; }LNode, *LinkList;//在p结点之前插入元素e bool Ins ...
单链表的前插法和后插法创建
根据结点插入位置的不同,链表的创建方法可分为前插法和后插法前插法前插法是通过将新节点逐个插入链表的头部(头节点之后)来创建链表,每次申请一个新节点,读入相应的数据元素值,然后将新节点插入到头节点之 ...
写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点
/*实验2 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点 (low和high的值是多少可自由设计).并且要在程序中验证其功能实现. (可在实验1的第3题的基 ...
C++删除单链表指定元素
C++删除单链表指定元素对于C++单链表的创建与打印操作之前已经讲述过,那么普通的元素删除也可以很容易实现.在力扣203.移除链表元素中提出了一种元素删除操作,题目如下: 本来觉得很简单,但是在实现 ...
狸猫换太子--删除无头单链表中结点
狸猫换太子–删除无头单链表中结点 @(算法学习) 学习自<编程之美>. 很有意思的一种做法. 给定一个没有头指针的单链表,一个指针指向次单链表中的一个中间结点,删除此结点. 分析:这种根本 ...
已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...
双向链表的前插法和后插法创建
根据结点插入位置的不同,链表的创建方法可分为前插法和后插法前插法前插法是通过将新节点逐个插入链表的头部(头节点之后)来创建链表,每次申请一个新节点,读入相应的数据元素值,然后将新节点插入到头节点之 ...
单链表基本操作的实现——前插法与后插法创建单链表
一.前插法创建单链表算法步骤: (1)创建一个只有头结点的空链表. (2)根据创建链表包括的元素n,循环n次以下操作: 生成新结点:-->输入元素值赋给新结点数据域:-->将新结点插入到 ...

单链表指定结点的前插与后插（C/C++）

前插法示意

单链表指定结点的前插与后插（C/C++）相关推荐

最新文章

热门文章