头部插入和尾部插入摘要(活动影像版)
最编程
2024-06-11 13:08:04
...
代码使用结构体:
typedef struct Node{
int value;
struct Node* next;
}*Link;
头插法:利用头指针控制链表节点的增加。
核心:
newNode->next = head->next;
head->next = newNode;
//头插法创建链表
Link headCreateLink(int n){
//头指针初始化部分
Link head,newNode;
head = (Link)malloc(sizeof(struct Node));
head->next = NULL;
while(n--){
newNode = (Link)malloc(sizeof(struct Node));
scanf("%d",&newNode->value);
// 主要核心,新节点指向头指针的下一节点,头指针指向新节点。
newNode->next = head->next;
head->next = newNode;
}
return head;
}
尾插法:需要借助一个辅助指针rear
,指向当前链表最后一个节点,每次处理辅助指针指向的节点和新增的节点的关系即可。
核心:
newNode->next = rear->next;
rear->next = newNode;
rear = rear->next;
//尾插法创建链表
Link rearCreateLink(int n){
//头指针初始化以及rear指针初始化指向头指针。
Link head,rear,newNode;
head = (Link)malloc(sizeof(struct Node));
head->next = NULL;
rear = head;
while(n--){
newNode = (Link)malloc(sizeof(struct Node));
scanf("%d",&newNode->value);
// 主要核心,新节点指向rear的下一节点,rear的下一节点指向新节点(顺序切记不可搞反),rear指向新节点。
newNode->next = rear->next;
rear->next = newNode;
rear = rear->next;
}
return head;
}
测试时完整代码(可忽略)
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
int value;
struct Node* next;
}*Link;
Link headCreateLink(int n);
Link rearCreateLink(int n);
void print(Link head);
int main(){
Link L1 = headCreateLink(5);
Link L2 = rearCreateLink(5);
printf("头插法:");
print(L1);
printf("尾插法:");
print(L2);
return 0;
}
Link headCreateLink(int n){
Link head,newNode;
head = (Link)malloc(sizeof(struct Node));
head->next = NULL;
while(n--){
newNode = (Link)malloc(sizeof(struct Node));
scanf("%d",&newNode->value);
newNode->next = head->next;
head->next = newNode;
}
return head;
}
Link rearCreateLink(int n){
Link head,rear,newNode;
head = (Link)malloc(sizeof(struct Node));
head->next = NULL;
rear = head;
while(n--){
newNode = (Link)malloc(sizeof(struct Node));
scanf("%d",&newNode->value);
newNode->next = rear->next;
rear->next = newNode;
rear = rear->next;
}
return head;
}
void print(Link head){
Link link;
if(head == NULL || head->next == NULL){
printf("此链表为空!\n");
return ;
}
link = head->next;
while(link!=NULL){
printf(" %d ",link->value);
link = link->next;
}
printf("\n");
}
测试结果:
上一篇: 单链接表表头插入和表尾插入代码 - Nuggets
下一篇: 反向链表头插入法 - 掘金
推荐阅读
-
详解单链表的头部插入和尾部添加方法
-
Java 链表的头部插入和尾部插入
-
单链表创建--头部插入法创建带头部节点的单链表,超详细--头部插入法和尾部插入法,这里记录头部插入法创建带头部节点的单链表的具体过程: 以 C 语言为例。 1)首先使用 typedef 关键字定义节点数据类型 1 typedef struct LNode{ 2 int var; // 以整数数据为例 3 struct LNode* next; // 需要定义一个 LNode 结构指针,即指向后继节点的节点指针 4 }LNode, *LinkList. 第 4 行中的 LNode 和 *LinkList 是可选的,但如果有了它们,以后再定义节点和指针变量会更方便,而且不必在 LNode 前面添加 struct 关键字,而是可以直接这样定义变量。 LNode l1, l2; // 定义节点变量。 LinkList p1, p2; // 定义指针变量。 与上述 typedef 关键字定义的单一链表数据类型的方法相同: struct LNode{ struct LNode* next; //定义指针变量 struct LNode* next; } } 如果使用这种方法定义链表节点的类型,则在定义节点变量和指针变量时,必须在 LNode 前面加上 struct 关键字,即 struct LNode l1, l2; // 定义节点变量 struct LNode *p1, *p2; //define pointer variables. 这两种方法的效果是一样的,都是定义一个包含整数变量数据字段和后续指针字段的单一链表节点类型。 (2)通过表头插入的函数构建一个链表,并返回 LinkList 类型表头指针变量 L。 算法的基本思想:一个有头节点的单链表有两类节点,头节点和元素节点,头节点通常不存储数据,用 L 表示,元素节点存储数据,用 s 表示。 2.1 定义头节点指针变量 L 和元素节点 s
-
头部插入和尾部插入摘要(活动影像版)
-
单个链接表 - 单个链接表的定义和基本操作(头部插入、尾部插入以建立表格、查找、插入、删除等)
-
数据结构]单链表解释 + 完整代码(插入、删除、尾部插入、头部插入、按值和按位查找、前向插入和后向插入),包含和不包含头部节点的两种实现方式
-
分析线性表(链表)头部插入法和尾部插入法的区别和优缺点--尾部插入法:
-
单链表头部插入法和尾部插入法详解与实现(C 语言) - 用头部插入法建立单链表
-
数据结构中链表的头部插入和尾部插入
-
JAVA 链表头部插入和尾部插入方法