c语言·链表的创建与使用

最新推荐文章于 2024-09-30 13:09:33 发布
最新推荐文章于 2024-09-30 13:09:33 发布
阅读量810 收藏
点赞数
文章标签： 链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kxh2021/article/details/130854136
版权

1、原理

2、静态链表

3、动态链表

目录

1、原理

2、静态链表

3、动态链表

I、原理

由本结点内指向结构体类型的指针赋值为下一个结点的地址，就可以实现结点之间的链接，形成一个链表。大概原理如图：

 此时一个完整的结构体类型就可以看作是一个结点，n个结点相连接形成一个链表。

II、静态链表（先定义好所有的变量，再引用）

（1）、创建：

  • （a）、创立一个结构体类型，同时增加指向结构体类型的指针：struct (类型名){ 成员列表； struct + 类型名+指针名；}；
  • （b）、主函数内定义几个需要用到的结构体类型变量以及两个指针；定义的指针一定是struct 类型名+指针名形式，否则不能指向结构体的首地址。
  • （c）、在主函数内定义好其余变量的值，并把下一个结构体的地址赋值给上一个结构体的指针，最后一个结构体指针为空指针。

（2）使用

  • （d）最后以循环的形式输出，注意不能以“p.name”的形式输出

 III、动态链表

补给：void *malloc(unsigned int size)表示在内存中分配一个长度为size的连续存储空间，其中size不为负数。此函数的返回值为所分配的首字节地址，但因为是无类型的指针，因而需要强制转换为结构体类型指针。建立动态链表时需要用malloc函数实时申请内存。需要用到的库函数为stdlib.h；

（1）、创建

（a）、第一步与静态链表的创建相同，建立一个结构体类型；

（b）、在主函数或者新建立的一个结构体类型指针函数内定义好相关的变量：结构体指针（包括头指针（指向首个结点的首字节）、指针p1（承接下一结点首字节地址，开辟新结点）、指针p2(连接两个结点)）

 其中，ln表示整个结构体所需要的内存：ln=sizeof(struct 结构体类型)；可以定义为全局变量，也可以在函数中定义；

（c）、使用循环语句可以自由进行输入，并且可以自由决定创建的结点个数；

大概流程：

 

 最后要把最后一个指针赋值为空指针；

 （2）、输出

（d）、利用循环语句对已有的值进行输出；

 

 

C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
C语言来实现链表创建
热门推荐
xinzhilinger的博客
10-11 3万+
前言 链表是数据结构中很重要的内容，要想学会数据结构，首先要了解链表 链表的基本知识 1，链表的构成 链表是由一个头指针和一个个节点构成的，如图： 而节点则是一个个结构体，包含数据域和指针域两部分，其中，指针域存储的是指向下一个节点的指针 2，对于链表的操作 1，创建链表 2，初始化链表 3，遍历链表 4，对于链表进行增删查等操作 C语言对于链表的代码的实现 1，创建结构体并命名 创建链表前需要先创建结构体作为节点和头指针： typedef struct Node //typedef方法函数可以对于st
C语言实现链表创建
想坐在电脑前吹空调
06-01 9223
对链表的认识和理解，链表的一些基础知识，C语言用尾插法创建链表。
C语言创建链表
aixiaoli2923的博客
09-10 2215
一、链表中结点的存储 链表的结点左边一部分是存放的数据，右边一部分是后继指针指向下一个结点的地址。C语言中通常定义一个结构体类型来存储一个结点，如下： struct node { int data; struce node *next; //下一个结点的类型也是struct node，所以后继指针的类型也必须是struct node * };...
C_单链表的实现 —— 创建一个链表、打印链表的函数、申请新结点、尾插、头插、尾删、头删、查找、在指定位置之前和之后分别插入数据、删除pos或pos之后的结点、销毁链表
最新发布
2302_80871796的博客
09-30 1335
C_单链表的实现 —— 创建一个链表、打印链表的函数、申请新结点、尾插、头插、尾删、头删、查找、在指定位置之前和之后分别插入数据、删除pos或pos之后的结点、销毁链表
c语言———链表的创建
weixin_61375386的博客
02-28 939
最近刚想学习到链表这一块的知识，于是便敲了链表的创建 #include<stdio.h> #include<stdlib.h> struct node { int date; struct node* next; }; struct node* creade() { struct node* p = (struct node*)malloc(sizeof(struct node)); p->date = 1; p->next = NULL; return
c语言链表创建
10-23
详细用c语言创建链表，通俗易懂链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白了，链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
C语言链表题目（附答案）.docx
08-07
C语言链表题目详解 本资源摘要信息将详细解释C语言链表题目中的知识点，涵盖链表的建立、功能实现、指针、函数、动态结构建立等方面的知识。 一、链表的概念 链表是一种数据结构，它由多个节点组成，每个节点都...
C语言 链表创建及操作
weixin_44272350的博客
09-10 3195
C语言 链表创建及操作 第一部分构建链表，定义结构体，分别用头插法、尾插法实现，这里封装了打印函数：printf();做练习方便后续使用，具体代码如下： struct node //定义结构体 { int data; struct node *next; }; void print_data(struct node *inc) //封装函数做打印用 { printf("data = %d\n",inc->data); } void traverse(struct node *inc
c语言实现创建链表
The Coding World
04-16 6735
利用尾插法创建链表 #include #include //定义链表节点 struct Node { int data; struct Node *next; }node; int main() { struct Node *head, *pt, *p; head = pt = (struct Node *)malloc(sizeof(node)); scanf("%d",&pt-
c语言链表的创建
m0_57529375的博客
10-31 2487
链表的优点1.可以随时利用指针读取 2.方便对于链表中数据的修改 基本结构组成：指针；一定的结构体。 需要的基本操作：内存动态管理 分配内存空间函数malloc void *malloc(unsigned int size);功能是在内存的动态存储区中分配一块长度为size的连续区域。如果分配成功，返回值为该区域的首地址。 ...
链表创建 c语言,c语言创建链表
weixin_31110741的博客
05-19 449
#include #include typedef struct Node{int data;struct Node *next;}No;int main() { No *head; //头指针 int array[10]={0,1,2,3,4,5,6,7,8,9}; head=(No*)malloc(sizeof(No)); No *p=head; ...
C语言之创建链表
daitianjun的博客
10-16 4447
c语言单链表的创建过程分析
基于C语言的链表的创建
navylhjjlh的博客
03-10 4154
基于C语言的链表的创建
C语言创建链表及其操作
weixin_45859569的博客
05-15 1363
一、链表的引入： 当处理一批同类型的数据时，常用数组。但是数组的大小在使用中固定，无法在程序中实时的调整数组的大小。另外，当数据量小于定义数组的大小时，有相当一部分内存被浪费了。数组结构在内存中占有的存储空间是连续的，数据量较大时，对内存的要求较高，甚至难以满足。 因此，我们创建一个动态数据结构来解决问题。这种数据结构就是链表。 二、链表的基本操作： 1、建立列表 struct student { int score; struct student *next; } 2、链表的查找与输入 this
C语言—链表的创建
阿亮的博客
01-20 913
==》基本的链表创建思想 最近在学习结构体，用了一天时间做了一个简易的坐标管理系统，里面涉及有链表的创建，查找，插入，删除，销毁，排序。 我打算每一个都写一个博客，首先来说创建链表。 很多刚刚接触链表这个名词的时候都无法理解，结构体到底如何一个又一个的联系起来，其实很容易理解的，在每一 个链表的末尾添加一个指向下一个头结点的指针，他们不就是如同一个铁链一样联系在一起。 首先应该知
链表创建 "c语言",C语言链表的创建
weixin_33188115的博客
06-08 194
//// main.c// -C-9//// Created by lanqs on 14/12/16.// Copyright (c) 2014年 . All rights reserved.//#include #include typedef struct Student{int num;char name[20];struct Student * next;//指针}Student...
c语言链表创建与插入
09-07
在C语言中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。创建和插入链表是链表操作的基础。以下是如何在C语言中创建和插入节点的步骤： ### 创建链表 1. **定义节点结构体**：首先，定义一个结构体来表示链表的节点，通常包含一个数据域和一个指向下一个节点的指针。 ```c typedef struct Node { int data; // 数据域 struct Node* next; // 指针域，指向下一个节点 } Node; ``` 2. **创建头节点**：通常情况下，链表的头节点是一个哑节点（dummy node），即它的数据域不存储有效数据，这样可以简化插入和删除操作。 ```c Node* head = (Node*)malloc(sizeof(Node)); // 分配头节点的内存 if (head != NULL) { head->next = NULL; // 初始化头节点的指针域为NULL } ``` ### 插入节点 插入节点通常有三种情况：在链表头部插入、在链表尾部插入和在链表中间插入。 1. **在链表头部插入节点**： ```c Node* insertAtHead(Node* head, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); if (newNode != NULL) { newNode->data = data; // 设置新节点的数据 newNode->next = head->next; // 新节点指向原头部节点 head->next = newNode; // 头节点指向新节点 } return head; } ``` 2. **在链表尾部插入节点**： ```c Node* insertAtTail(Node* head, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); if (newNode != NULL) { newNode->data = data; // 设置新节点的数据 newNode->next = NULL; // 新节点指向NULL，因为它是尾部节点 Node* current = head; while (current->next != NULL) { // 遍历到链表的最后一个节点 current = current->next; } current->next = newNode; // 将最后一个节点的next指向新节点 } return head; } ``` 3. **在链表中间插入节点**： ```c Node* insertAfter(Node* prevNode, int data) { if (prevNode == NULL) { return head; // 如果前一个节点为NULL，则不执行插入 } Node* newNode = (Node*)malloc(sizeof(Node)); if (newNode != NULL) { newNode->data = data; // 设置新节点的数据 newNode->next = prevNode->next; // 新节点指向原前一个节点的下一个节点 prevNode->next = newNode; // 原前一个节点指向新节点 } return head; } ``` 在所有情况中，插入节点后都应当返回头节点的指针，以便链表可以正确地被遍历或操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值