数据结构单链表之创建链表（头插法）

最新推荐文章于 2025-06-09 20:36:48 发布

Jeremy_Ren

最新推荐文章于 2025-06-09 20:36:48 发布

阅读量8.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构单链表

本文链接：https://blog.youkuaiyun.com/Jeremy_Ren/article/details/78847246

本文介绍了数据结构中单链表的头插法创建过程，包括创建空链表结构体、头插法创建函数的实现，以及用于验证功能的显示函数。测试结果显示，数字以倒序方式输出，证明了头插法的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构的单链表的创建分为两种，分别为头插法和尾插法，本篇文章展示一种头插法的程序：
1.首先创建一个空链表结构体

struct listnode {     //链表成员的结构体，含有节点和指针，而链表的第一个成员称为头节点和头指针
    int value; //节点 其中头节点的数据可以为空
    listnode* next; //指向下一个链表成员的指针，所以也是listnode类型
};

2.下面就是通过头插法创建单链表的函数：

listnode CreatlistHead(listnode* L,const int a[],int len) {   //a[]数组是用来存储想要创建链表的数据
    for (int i = 0; i < len; i++) {

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Jeremy_Ren

关注关注

3
点赞
踩
11

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

使用头插法创建一个单链表 并遍历输出

weixin_45760635的博客

04-22

2236

代码如下，链表是由一个个结点组合组成的，所以创建一个链表的过程也就是一个个添加结点的过程，这篇文章我们先使用头插法，所谓头插法就是先创建一个头结点，而这个头结点下面将会是这个链表的表尾，至于为什么，且听我细细说来。所谓头插法，即创建一个头结点head，而这个头结点指向为空，它的next域为空，以后作为表尾结点。每次新输入一个num，就插入到头结点的前面，这个结点作为新的表头，于是以此类推，我们最初创建的头结点head最后就变成了表尾结点。如下： #include <s...

头插法创建单链表

梧桐林的专栏

08-19

899

#include #include typedef struct LNode //定义单链表结构 { int data; struct LNode *next; }LNode,*LinkList; LinkList createLinkList_head()//头插法创建链表的函数 { LinkList L,p;

参与评论您还未登录，请先登录后发表或查看评论

数据结构（使用尾插法实现单链表）

DMHY123的博客

07-20

4056

1.线性表的链式存储就是单链表，单链表通过一组任意的存储单元来存储线性表的数据元素（逻辑相邻，存储离散），单链表对于每一个链表结点，不但存储自身数据，还开辟了存储一个指向后继结点的指针。优点解决了顺序表需要大量连续存储单元的问题，单链表的数据元素离散的分布在存储空间中。3.建立单链表可以使用头插法和尾插法两种操作，其中头插法创建的单链表数据有逆置效果。4.创建单链表可以使用头结点方便编码，也可以不使用头结点，本代码使用了头结点。缺点需要额外的存储空间存放指针域。...

【C++入门篇】（破万字详解）小白都能看懂的文章

最新发布

2402_88992112的博客

06-09

1135

本文主要含涵盖了C++初级学习阶段的基础知识：命名空间、输入输出、缺省参数、函数重载、引用详解、inline内联函数以及nullptr的知识，在梳理自身知识网的同时，希望能给大家带来帮助！

浙大数据结构，头插建立链表

red_red_red的博客

11-05

1140

6-7 头插法创建单链表（C）（25 分）本题要求实现两个函数，输入n个数据，采用头插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出5 9 7 3。链表结点结构定义： struct Node { //链表结点 int data; //数据 struct Node* link; //指向下一个结点的指针 }; 函数接口定...

【数据结构2】链表(使用头插法和尾插法创建链表)、链表的插入和删除、双链表节点的插入、双链表节点的删除

linjun的博客

08-23

1393

头插法：新节点插入到链表的头部，成为新的头节点。尾插法：新节点插入到链表的尾部，成为链表的最后一个节点。中间插入：新节点插入到链表的指定位置，前驱节点的next指向新节点，新节点的next指向后继节点。删除头节点：直接将头节点指向它的下一个节点。删除尾节点：找到倒数第二个节点，将其next指向None，删除最后一个节点。删除中间节点：找到要删除节点的前驱节点，将前驱节点的next指向待删除节点的下一个节点。头部插入：新节点成为新的头节点，调整原头节点的prev指向新节点。尾部插入。

数据结构单链表之创建链表（尾插法）

Jeremy_Ren的博客

12-19

3949

接上一篇内容，这次使用尾插法来创建单链表： 1.同样创建链表成员结构体：struct listnode { int value; listnode* next; };2.然后下面就是通过尾插法创建单链表的程序，这里面稍稍要去理解的是通过一个指针来标记新的头节点的方法：listnode CreatlistTail(listnode* L, int a[], int len) {

Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】

12-26

本文实例讲述了Python数据结构与算法之链表定义与用法。分享给大家供大家参考，具体如下：本文将为大家讲解：（1）从链表节点的定义开始，以类的方式，面向对象的思想进行链表的设计（2）链表类插入和删除等成员...

数据结构C++头插法创建单链表（可输入式

12-06

头插法创建单链表，可输入式，数据结构的基本操作，C++代码实现

建立单链表（头插法）

muyu_muyu的博客

12-06

7286

建立单链表有两种方法，这里采用头插法。 头插法含义：该方法是从一个空表开始，读取数组的元素，生成新节点，将读取的数据放到存放在新节点的数据域中，然后将该节点插入到链表的表头上，直到结束为止。思路： 1.先建立一个头结点，并将指针域置为空 2.通过循环读取数组的元素，生成新节点其中，第一，数据域赋值第二，指针域更换意思为：将新生成的结点插入首结点前，头结点后 C代码实现： void CreateListF(Linklist * L,int a[], int n){ Lin

头插法实现单链表

qq_58029321的博客

05-07

492

头插法实现链表

数据结构：头插法建立单链表

等等waiting

04-30

2516

#include<stdio.h> #include <stdlib.h> #include <malloc.h> typedef int ElemType; // 把后面的int都用ElemType代替，这样，要是要把后面的int改为double，直接改为typedef double ElemType就可以了 typedef struct node //...

链表（头插法）

isabelightL的博客

09-24

462

#include <stdio.h> #include <stdlib.h> //头插法 typedef struct stu{ int x; struct stu *next; }s; void create(s *h,int n) { int i; s *p; for(i=0;i<n;i++) { p=(s*)mallo...

链表的头插法

qq_52048593的博客

10-26

1531

部分代码： linklist p, q; //linklist为已定义好的单链表结构体，head为主函数中已分配内存空间的头指针。 p = head->next; head->next = NULL; while (p != NULL) { q = (linklist)malloc(sizeof(node)); q = p; p = p->next; q->next = head->next; head->next = q; } 顾名思义，就是在头

链表 头插法

zBig_Head的博客

04-03

222

#include<stdio.h> #include<stdlib.h> struct Test { int data; struct Test *next; }; void printLink(struct Test *head) { while(head != NULL) { printf("%d ",head->data); head = head->next; } } struct Test *inPutData(struct Test *head) { str

链表头插法

weixin_49001476的博客

03-17

173

#include<stdio.h> #include<stdlib.h> struct Test { int data; struct Test *next; }; void printLink(struct Test* head) { struct Test *point; point=head; while(point != NULL){ printf("%d ",point->data); point=point->next; } p