用C语言创建自己的第一个链表

最新推荐文章于 2023-04-04 22:23:21 发布
最新推荐文章于 2023-04-04 22:23:21 发布
阅读量115 收藏
点赞数
文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/z782450383/article/details/120259740
版权

在这里插入图片描述
首先定义一个节点，这个节点由数据域和指针域构成，用data来存放int类型的数据，用一个指向节点的指针p来表示一个节点中的指针。
然后我们就要创建一个节点，先定义出分别指向头节点、普通节点和尾节点的指针，然后给指向头结点的指针分配一片存储空间并把其强制转化成一个指向节点的指针类型，然后让尾节点指针指向头结点指针，这时就相当于是一个空链表，因为此时的链表中并没有任何的数据，节点也只有一个。
然后我们开始来加数据，这里for循环中写的是i<3，所以该链表添加数据完成后应该有三个节点。给普通节点指针node分配一片存储空间并把其强制转化成一个指向节点的指针类型，然后手动输入node节点的数据域中的数据，再令end指针的P指向node指针，最后再让end节点的地址等于node节点的地址。

大道亲水
关注
C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
整理的链表几种插入方式一之从前面插入（C语言)
Cjianan的博客
05-19 4180
前面我总结了从中间节点插入，这次总结一个从头部来插入 struct Test { int data; struct Test *next; } struct Test *insertFromhead(struct Test *head,int data,struct Test *new) { if(head->data == data){//头节点 new->next = head; return new;//直接从链表头插入 } while(head->next!=NULL){//非头节
使用C语言实现单链表的功能（带头节点）
Keep_Trying_Go的博客
08-06 930
使用C语言实现单链表的功能（带头节点）
c语言 链表首部插入数据,在链表中插入数据！求助！！！
weixin_39785286的博客
05-23 201
该楼层疑似违规已被系统折叠隐藏此楼查看此楼include#includestructstudent{intdata;structstudent*next;};voidmain(){intn=0;structstudent*head,*p1,*p2,*p,*q;p1=p2=(structstudent*)malloc(sizeof(structstudent));scan...
我的第一个链表程序的代码
qq_58190943的博客
07-18 105
#include <stdio.h> #include <stdlib.h> typedef struct { char id[100]; char password[100]; }Elemtype; struct LNode { Elemtype data; struct LNode *next; }; main() { char a[]="Math Dash的链表程序",b[100]; sprintf(b,"title %s",a)...
链表-02_第一个链表
爱吃芒果的薯条 的博客
04-16 213
链表一、说明用模版实现链表链表操作二、代码 一、说明 用模版实现链表 ListNode List 链表操作 Insert      插入 Delete     删除 Invert     反转 Concatenate  &nbs...
C语言实现输出链表中倒数第k个节点
09-04
然后，它使用两个指针 `pKnode` 和 `head` 分别遍历链表，先移动 `k` 步使 `pKnode` 指向倒数第k个节点的前一个节点，再同时移动两个指针直到 `head` 达到链表末尾。此时 `pKnode` 将指向倒数第k个节点。 在 `main`...
C语言——（动态创建）链表
m0_69211839的博客
03-02 914
C语言——（动态创建） 链表（头插法、尾插法）
C语言链表题目（附答案）.docx
08-07
* `creat`函数：用于创建链表并返回第一个节点的地址。 * `print`函数：用于打印链表中的所有节点信息。 * `del`函数：用于删除指定的节点。 六、动态结构建立 在C语言中，可以使用动态内存分配来建立链表。例如，...
C语言创建链表错误之通过指针参数申请动态内存实例分析
09-04
当`pHder`为`NULL`时，意味着链表尚未创建，因此将`pTemp`赋值给`pHder`，表示新节点成为链表的第一个元素。然而，这是错误的做法，因为`pHder`是传入的指针参数，它的改变仅在函数内部有效。 在C语言中，函数参数...
轻松学会C语言链表之头添加
小学生stage的博客
02-15 361
#include<stdio.h> #include<stdlib.h> //节点结构体 struct Node{ int m; struct Node* pNext; }; //链表头尾指针 struct Node* g_pHead = NULL; struct Node* g_pEnd = NULL; //创建链表，在链表中增加一个数据 头添加 void A...
C语言实现一个链表
fang 0 jun的博客
01-18 721
C语言链表复习 使用C语言实现链表及其基本功能，每种功能实现都使用了迭代写法和与其对应的一种或多种递归写法
C语言-链表(单向链表、双向链表)
12-17 822
在前面章节已经学习了数组的使用，数组的空间是连续空间，数组的大小恒定的，在很多动态数据存储的应用场景下，使用不方便；而这篇文章介绍的链表结构，支持动态增加节点，释放节点，比较适合存储动态数据的应用场景，而且链表的空间是存储在堆上面的，可以动态分配，释放。从效率上来讲，数组的空间是连续的，查询、读取数据数组占优势；链表的优势在于节点可以动态增加、动态删除，删除支持任意位置的节点删除。
C语言 创建单链表
qq_38393270的博客
08-30 1859
C语言尾插法实现创建定长度单链表 //#include <iostream> // 单链表 # include <stdio.h> # include <stdlib.h> // typedef <数据类型> <别名> // 结构体 typedef 定义简单的别名为LNode typedef struct LNode{ // 数据域 int data; // 指针域 节点类型 指针指向下个整个节点 st
一文解决用C语言实现一个链表（全都是细节）
胡坚涛的博客
01-06 1836
链表是指数据使用一个一个的结点连接起来的数据结构，这样的数据结构中不像顺序表一样，顺序表中不同的数据在内存中的存储空间是相邻的，链表中的相邻结点在内存中的存储位置是没有任何关系的，每一个链表都是由许多的结点组成的，而一个链表，我们需要一个对应的头指针来管理这个链表，也就是说，如果我们拥有一个链表的头指针，那么我们就可以拿到这个链表中的所有的结点，在此基础上，如果我们还学会对链表中的结点进行一些常见的操作（增删查改），那么我们就可以熟练使用链表来解决现实中的问题了
C语言实现单链表的创建及基本操作
热门推荐
weixin_43954729的博客
03-22 4万+
C语言实现单链表的创建及基本操作 往期文章：C语言实现顺序表的创建及基本操作 这次主要是分享一下数据结构中单链表的创建及基本操作，这一部分也是属于比较基础的内容。但是越基础的东西我们越要投入精力去学习，不能眼高手低。我在编写这一部分的内容时就出现了许多错误，这也算是一次查漏补缺的博客吧，下面我们正式开始。 单链表的结构定义 首先我们先来看一下常规定义的单链表，一般情况下会包含数据域和指针域。例...
c语言单链表（创建，插入，遍历，打印）
m0_63082543的博客
01-19 4629
此文章内容由本人学习过程整理，和大家分享链表的创建过程。 首先，链表是一种数据结构，采用动态分配存储单元方式，与数组相比，有效节省存储空间。链表都有头指针变量head , 它用于存储指向链表的第一个元素，即用于存放链表第一个元素的地址链表中的每一个结点都包括数据域和指针域。 （这里创建的是简单的单链表）！ 1.创建链表 2.创建结点 3.插入数据（头插法） 4.遍历打印 我认为链表就像一辆火车，由车头和车身组成，链表也是这样，一个链表的表头好比火车头，每一个结点就是一节车厢。 创建链表，这里
关于C语言中链表声明中结构体的使用方法
zoe9698的博客
03-20 2065
typedef struct _node{ int data; struct _node * next; }; //尾插法：创建一个递增有序的单链表 _node* last_create() { _node *head = (_node*)malloc(sizeof(_node)); head->data = 10;//带头结点，头结点dat...
动态链表的创建以及对链表的基本操作
qq_65109416的博客
04-04 537
动态创建链表，对链表基础的插入，删除等操作
用c语言创建一个空链表
最新发布
09-10
### 回答1： 好的，下面是使用C语言创建一个空链表的示例代码： ``` #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; int main() { struct Node* head = NULL; struct Node* second = NULL; struct Node* third = NULL; // allocate 3 nodes in the heap head = (struct Node*)malloc(sizeof(struct Node)); second = (struct Node*)malloc(sizeof(struct Node)); third = (struct Node*)malloc(sizeof(struct Node)); // assign data in first node head->data = 1; // Link first node with second head->next = second; // assign data to second node second->data = 2; // Link second node with the third node second->next = third; // assign data to third node third->data = 3; // terminate the list at the third node third->next = NULL; return 0; } ``` 以上代码演示了如何使用C语言创建一个包含3个节点的空链表。我们首先定义了一个结构体`Node`，它包含两个成员变量`data`和`next`。其中，`data`表示节点中存储的数据，`next`表示指向下一个节点的指针。然后我们使用`malloc()`函数为每个节点分配内存空间，并使用箭头运算符`->`给每个节点的成员变量赋值，最后将各节点连接起来形成链表。在第三个节点的`next`成员变量中设置为`NULL`来终止链表。 ### 回答2： 要用C语言创建一个空链表，首先需要定义一个链表的数据结构。 ```c #include<stdio.h> #include<stdlib.h> struct Node { int data; // 节点的数据 struct Node* next; // 指向下一个节点的指针 }; int main() { struct Node* head = NULL; // 创建一个指向链表头部的指针，初始化为空 return 0; } ``` 在上面的代码中，我们定义了一个`struct Node`结构体，该结构体有一个整数类型的`data`字段，用于存储节点的数据，还有一个指向`struct Node`类型的指针`next`，用于指向下一个节点。 接下来，在`main`函数中，我们创建了一个指向链表头部的指针`head`，初始化为空。这样就完成了一个空链表的创建。 可以根据具体的需求，利用这个头指针和`struct Node`结构体来进行链表的插入、删除、遍历等操作。 ### 回答3： 要用C语言创建一个空链表，可以定义一个结构体来表示链表的节点，该结构体包含存储数据的成员以及指向下一个节点的指针。然后再定义一个指向链表头节点的指针。 例如，我们可以定义如下的链表节点结构体： ```c typedef struct ListNode { int data; // 数据域 struct ListNode* next; // 指向下一个节点的指针 } ListNode; ``` 然后，我们可以定义一个指向链表头节点的指针，表示一个空链表： ```c ListNode* head = NULL; // 初始化一个空链表 ``` 这样就创建了一个空链表，它的头节点指针为空，表示链表中没有任何节点。在之后可以通过各种操作（例如插入、删除和遍历等）来对链表进行更多的操作。 需要注意的是，当创建链表时，需要为链表中的每个节点动态分配内存空间，并将前一个节点的指针指向当前节点，以此来构建链表的关系。在释放链表时，也需要逐个节点释放其所占用的内存空间，以防止内存泄漏。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值