C语言如何实现头插法建立单链表
目录
- 怎么将结点一个个插入在某个结点前面呢？
- 然后再在头结点的后面插入新的结点
首先要明确一点，利用头插法建立出来的单链表的输出都是逆序的（就是和你的输入顺序反着来的）然后就是要明确生成的新结点是一个个加在某个结点的前面的（这个结点不一定是头结点，下面的代码是插在p的前头），这就是头插法。
怎么将结点一个个插入在某个结点前面呢？
下面的图可以比较详细的展示出来：
至少对我来说挺详细的哈
p->next=head->next; //一开始 head->next=NULL； head->next=p;//然后将p指针指向head结点指向的下一个结点
以下是图像展示：
然后再在头结点的后面插入新的结点
再执行一遍上面的代码， 然后head后面就连上了新的结点，p原本指向的结点前面也增加了一个新的结点，然后p就指向新加入的结点了。
以下是图像展示：
注！：要先写p->next=head->next，然后才能写head->next=p；因为如果先写head->next=p，然后再写head->next=p->next，结果就会变成head->next原本要指的是插入的结点，然后又p->next=head->next，那 head->next最后指向的就不是要插入的结点了，变成了p要指向的下一个结点，而p->next一开始就是NULL。
也就是说，新的节点根本就没连上去，p的前面根本没有插入新的结点，head->next也一直是NULL。（这段看不懂就不看了）
然后就是不断地重复上述过程，在头节点和新插入的节点之间建立联系，同时在新插入的节点和上一个插入的节点之间建立联系，最终得到一个完整的单链表。
以下是代码展示：
#include <bits/stdc++.h>
using namespace std;
//利用头插法建立的单链表输出都是逆序的
typedef struct node
{
int data;//数据域，存放数据
struct node *next;//指针域，存放指针，存放后继结点的信息
}no;//no是结构体的名字
int main()
{
no *head,*tail,*p;
head=new no;
head->next=NULL;
tail=head;
int n;
cin>>n;
while(n)
{
p=new no;
p->data=n;
p->next=head->next;//第一次的时候p->next指的是NULL，
//再往后，指的就是头结点后面的结点
head->next=p;//指针p也可以向前移动的哦，不一定就是要向后移动
cin>>n;
}
p=head->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
return 0;
}
以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。
相关推荐
-
C语言数据结构之单链表的实现
目录 一.为什么使用链表 二.链表的概念 三.链表的实现 3.1 创建链表前须知 3.2 定义结构体 3.3 申请一个节点 3.4 链表的头插 3.5 链表的尾插 3.6 链表的尾删 3.7 链表的头删 3.8 寻找某节点 3.9 在指定节点前插入节点 3.10 删除指定节点前的节点 3.11 链表的销毁 一.为什么使用链表 在学习链表以前,我们存储数据用的方式就是数组.使用数组的好处就是便于查找数据,但缺点也很明显. 使用前需声明数组的长度,一旦声明长度就不能更改 插入和删除操作需要移动大量的
-
C语言深入探索之单链表与typedef的用法
目录 前言 详解typedef关键字 含义 具体使用 详解单链表参数形式 指针知识补充 单链表形参详解 单链表实战案例 完整代码实现 详解头插建表 运行效果 前言 昨天博主去本站问答贴子逛了逛,然后发现了好多关于数据结构线性表,具体来说是单链表的问题.有的是没有一点思路,无从下手:有的是看不懂代码,不理解关键字以及被形参的形式气的不行,我总结了一下常见问题来给大家带来干货,到后面还有简单案例来巩固知识,弄透一题胜无脑刷百题,接下来是正文内容. 详解typedef关键字 含义 C语言允许用户使用
-
C语言实现单链表基本操作方法
目录 存储结构 基本功能 头插法创建单链表 尾插法创建单链表 获取指定位置的元素 在指定位置插入元素 删除指定位置的元素 获取单链表的长度 合并两个非递减的单链表 晴链表 遍历打印单链表 附上完整代码 存储结构 typedef int dataType://爱护据类型 typedef struct Node { DataType data; // 结点数据 struct Node *next; // 指向下一个结点的指针 } Node, *LinkList; 基本功能 头插法创建单链表void
-
C语言数据结构之单链表与双链表的增删改查操作实现
目录 前言 单链表的增删改查 定义结构体以及初始化 增加结点 删除结点 查找修改结点 移除结点 最终效果 双链表的基本操作 初始化建表 遍历双链表 指定位置插入结点 指定位置删除结点 查找结点位置 最终效果 结语 前言 上篇博客分享了创建链表传入二级指针的细节,那么今天就分享几个c语言课程实践设计吧.这些程序设计搞懂了的话相当于链表的基础知识牢牢掌握了,那么再应对复杂的链表类的题也就能慢慢钻研了.学习是一个积累的过程,想要游刃有余就得勤学苦练! 单链表的增删改查 (1)项目需求 构造带有头结点的
-
C语言中如何实现单链表删除指定结点
目录 单链表删除指定结点 链表的删除结点(各种方法) 链表中删除第i个结点 删除与链表中与a相同的结点 删除链表中重复元素 单链表删除指定结点 在单链表中删除指定的结点.这里单链表是用尾插法建立的,因为尾插法输出的顺序与输入的顺序是相同的. #include <bits/stdc++.h> using namespace std; typedef struct node { int data; struct node *next; }no; int main() { no *head,*tai
-
C语言如何实现头插法建立单链表
目录 怎么将结点一个个插入在某个结点前面呢? 然后再在头结点的后面插入新的结点 首先要明确一点,利用头插法建立出来的单链表的输出都是逆序的(就是和你的输入顺序反着来的)然后就是要明确生成的新结点是一个个加在某个结点的前面的(这个结点不一定是头结点,下面的代码是插在p的前头),这就是头插法. 怎么将结点一个个插入在某个结点前面呢? 下面的图可以比较详细的展示出来: 至少对我来说挺详细的哈 p->next=head->next; //一开始 head->next=NULL: head-&g
-
C语言实题讲解快速掌握单链表下
目录 1.移除链表元素 2.反转链表 3.链表的中间节点 4.链表中倒数第k个节点 5.合并两个有序链表 6.链表分割 1.移除链表元素 链接直达: 移除链表元素 题目: 思路: 此题要综合考虑多种情况,常规情况就如同示例1,有多个节点,并且val不连续,但是非常规呢?当val连续呢?当头部就是val呢?所以要分类讨论 常规情况: 需要定义两个指针prev和cur,cur指向第一个数据,prev指向cur的前一个.依次遍历cur指向的数据是否为val,若是,则把prev的下一个节点指向cur的下
-
C语言实题讲解快速掌握单链表上
目录 1.移除链表元素 2.反转链表 3.链表的中间节点 4.链表中倒数第k个节点 5.合并两个有序链表 6.链表分割 1.移除链表元素 链接直达: 移除链表元素 题目: 思路: 此题要综合考虑多种情况,常规情况就如同示例1,有多个节点,并且val不连续,但是非常规呢?当val连续呢?当头部就是val呢?所以要分类讨论 常规情况: 需要定义两个指针prev和cur,cur指向第一个数据,prev指向cur的前一个.依次遍历cur指向的数据是否为val,若是,则把prev的下一个节点指向cur的下
-
C语言数据结构之顺序表和单链表
一.顺序表的创建.删除和插入 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> struct sqlist { int date[10]; int length; }; void InitList(sqlist& L) { for (int i = 0;i < 10;i++) { L.date[i] = 0; } L.length = 0; } void charu(sqlist& L) { for (int j =
-
C语言实现学生信息管理系统（单链表）
本文实例为大家分享了C语言实现学生信息管理系统的具体代码,供大家参考,具体内容如下 /*copyright(c)2016.烟台大学计算机学院 * All rights reserved, * 文件名称:text.Cpp * 作者:吴敬超 * 完成日期:2016年7月1日 * 版本号:codeblock * * 问题描述: 学生信息管理系统 * 输入描述: * 程序输出: 输出结果 */ #include <stdio.h> #include <stdlib.h> #include
-
C语言数据结构之单链表的查找和建立
目录 单链表的查找 按位查找 按值查找 单链表的建立 尾插法 头插法建立单链表 单链表的查找 其实在单链表的插入和删除中,我们已经使用过单链表的查找方法,因为插入和删除的前提都是先找到对应的结点,所以这里就不再多解释 按位查找 GetElem(L, i):按位查找操作.获取表 L 中第 i 个位置的元素的值 //按位查找 LNode * GetElem(LinkList L, int i) { if (i < 0) return false; LNode *p; //指针p指向当前扫描到的结点
-
C++ 实现单链表创建、插入和删除
目录 C++单链表创建.插入和删除 1.头节点插入和删除结果 2.中间节点插入和删除结果 3.尾结点插入和删除结果 C++单链表(带头结点) 总结归纳 代码实现 C++单链表创建.插入和删除 这里仅提供一种思路. #include <iostream> #include <stdio.h> #include <string> #include <conio.h> /** * cstdio是将stdio.h的内容用C++头文件的形式表示出来. *stdio.h
-
C++实现单链表的构造
单链表的构造,包括最常用函数,setData(),Insert(),Remove(),getData(),Search(). 代码如下: #include <iostream> #include <stdlib.h> using namespace std; template<class T> struct LinkNode{ T data; LinkNode<T> *link; LinkNode(LinkNode<T> *ptr=NULL){l