C语言链表的生成过程

2024-04-08 05:05:56

虽然用C语言编过很多程序，但是链表用的时候很少，大牛们的原话：玩转链表和指针，才算是精通C语言。
那么我就练习从创建一个链表开始，把链表的创建和使用过程记录下来，给需要的人看。本来感觉挺简单的东西，我一边看前辈们的代码，一边自己写，中间还睡着好几次。。。。

操作方法

01

声明一个链表节点的结构体 struct node{ int data; struct node *next; } 为什么要这么申明呢？分析一下链表的结构就能看出来。链表是由一个个节点组成的，每个节点中包含着存储的数据data，还有下一个节点的地址next，所以，只要找到链表的头节点，就能一个一个把所有节点的数据读出来了。
02

生成头节点初始化一个节点，使它作为头节点， struct node *head; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; 因为头节点的后面没有其他的节点了，所以next赋为空。（注意：链表的末尾的next必须保证为空（循环链表除外），否则会发生内存泄露）接下来给头节点赋值； scanf("%d",&head->data); 因为我们在插入新的节点的时候，必须知道在链表的哪个节点的后面插入。所以还需要知道尾节点是哪个。到这里，节点只有一个，所以头节点就是链表的尾节点。 struct node * tail； tail=head；
03

有了头节点，我们就可以用同样的方法来获得更多的节点了。先初始化一个节点， struct node *p； p=(struct node *)malloc（sizeof(struct node)）； p->next=NULL; scanf("%d",p->data); 初始化完成，现在将他放入链表的最后。这样，新增的节点就成了尾节点。 tail->next=p; tail=p; 将步骤3封装到一个函数里，就有了链表操作的第一种功能，“增”

赞 (0)

linux下用gcc如何生成预处理、汇编等文件

作为c语言新手,首先要熟悉c语言的编译过程.在linux系统上可以借助于gcc编译器提供的参数清晰的看到这个过程. 操作方法 01 1.c语言程序生成过程 C语言程序的生成过程可以简单的分为:编辑.预 ...
C语言带头节点的单链表的初始化和输入值的操作

学计算机编程的学生,在学习C语言带头节点的单链表的初始化和输入值的操作,可能知道怎么做,但是具体让他们来写实现代码时,就感觉心有余,而力不足.所以本人写一下关于这些操作的具体实现代码,希望可以让广大爱 ...
C语言版数据结构：[2]链表的建立。

链表其实是线性表的链接存储方式,这种方式下的存储单元可以是连续的,也可以是不连续的.这里我们主要讨论链表的尾插法,头插法和尾插法基本类似.坐标为您分享. 操作方法 01 一.链表的建立分为带头结点的头 ...
如何用C 实现链表的查找、插入和删除

如何用C语言实现链表的查找.插入和删除,用C语言实现链表的查找.插入和删除的方法. 链表 01 C语言中链表有很多种,我们来讲C语言中最主要的链表--单向链表和双向链表的查找,插入,删除的实现方法. ...
零基础学习C语言

零基础学习C语言:本人在网上找了很久关于如何学习C语言,本人也是新手不知该如何开始学习,无意中发现这本书慢慢的我找到了学习的头绪!推荐给大家学习操作方法 01 目录前言第一篇 C语言基础第1章 ...
C语言版数据结构：[1]线性顺序表

在数据结构中,线性表是入门级数据结构,线性表又分为顺序表和链表,这一节我们就说一下线性顺序表的C语言实现.坐标为您分享. 操作方法 01 第一步:线性顺序表的创建. 线性顺序表是存储在一个连续的数组中 ...
C语言编程基础知识总结

操作方法 01 在编程语言学习中,学习和巩固基础知识是很重要的,因为用来用去还是遵守最基本的语法规则,小小的错误需要花费双倍的时间去检查,所以选择一开始就写好才是最明智的,C语言数据结构与算法基础知识 ...
c语言运行时错误怎么解决（c语言运行错误原因）

一.没有为指针分配内存定义了指针变量,但是没有为指针分配内存,即指针没有指向一块合法的内存.浅显的例子就不举了,这里举几个比较隐蔽的例子.1.结构体成员指针未初始化struct student{cha ...
如何启用Word2010中"自动切换键盘以匹配周围文字的语言"功能

在Word2010文档中，用户可以启用“自动切换键盘以匹配周围文字的语言”功能。当用户将鼠标光标移动到西文字符的段落中时，键盘布局将自动更改为与光标位置相邻文本的语言相匹配的语言。该功能仅适用于西文字 ...