在单链表的第i个位置插入一个节点算法

最新推荐文章于 2024-09-21 22:22:34 发布

原创最新推荐文章于 2024-09-21 22:22:34 发布 · 7.6k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #链表

学习类实验程序参考专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了在单链表中指定位置插入节点的算法实现。通过定义节点结构体和使用插入函数，实现了在链表中任意位置插入元素的过程。文章提供了完整的代码示例，包括初始化链表、定位插入位置及插入新节点的具体步骤。

以下为初步算法，如需调用，还需进一步修改

#define DATATYPE char
//typedef 作用：将struct node用LINKLIST重命名
//结构体类型定义
typedef struct node{//定义节点类型

DATATYPE data;//数据域
struct node *next;//指针域

}LINKLIST;

// 插入函数
//在单链表L中， 第i个位置，插入节点x
int listinsert(LINKLIST &L,ElemType x , int i){  
 
 p = rear;//让p等于第一个结点
 j = 0;//让计时器j归0
 
 //p!=NULL,且计时器小于i-1时，j++=>循环 p = p -> next让指针后移
 //直到找到，插入结点的位置
 while (p && j < i - 1){
  p = p -> next;
  j++;
 }
 
 //找到之后，判断其位置是否符合常理
 if (!p || i <= 0){
  return 0;
 }
 else
 {
 s = malloc(size);// malloc(size)函数，申请结点空间
 s -> data = x;
 s -> next = p -> next;
 p -> next = s;
 
 return  1;
}