创建和阅读“ C语言基础知识”单链接列表（包括完整的代码和详细说明）

学习是无止境的，每当我们接触新领域时，我们都会发现我们仍然需要学习很多东西...

不，我最近对C语言沉迷，但是它也很难学习. 经过三天的时间，终于了解了单链接列表的创建和阅读. 尝起来不容易！这就是所谓的“书山有一条路，有一条路，向海学习，不断努力”，但那一刻，编辑觉得很值得. 只有喜欢学习的人才能实现这种幸福. 我不知道你是否有同样的感觉. 好吧，我在这里发了感慨. 以下编辑器将与您共享完整的代码，用于创建和阅读单链接列表（当然链表 c语言，包括编辑器的完整注释）. 让我们与感兴趣的童鞋进行讨论.

此程序用于从键盘读取整数并将其存储在单链列表的相应节点中. 0是结束标记. 最后，再次读取并输出链表节点数据.

创建单链接列表的步骤如下:

·定义一个单链列表；

·创建一个空的单链列表；

·从键盘上读取数据，并依次链接到单链接列表的末尾.

分析: 要在程序中使用单链表，只需定义一个指向head节点的指针，该指针就称为head. 空的单链列表是只有头节点的单链列表. 要创建一个空的单链列表，您需要申请一个节点. 节点的数据字段未存储有效数据. 下一个指针是空指针，并使其头部指向该节点. 从键盘读取数据并依次链接到单链接列表的尾部可能包含一个循环. 该循环的每个循环从键盘读取一个整数. 如果不是0，则申请一个节点，将读取的编号放入该节点链表 c语言，然后将该节点链接到列表的末尾. 如果读取的数字为0，则将下一个节点设置为NULL，然后创建链表. 为了节省插入时间，我们使用指向链接列表最后一个节点的指针. 在访问链表时，我们首先使用一个指针指向链表的第一个节点，以查看该节点是否存在. 如果存在，则访问该节点并使指针指向下一个节点；如果不存在，请结束访问.

程序代码如下:

#include

#include

struct linkRec {

int数据；

struct linkRec *下一步；

}; //定义一个链表

int main（）

{

int x; //存储从键盘输入的值

struct linkRec * head，* p，* rear; //定义结构类型的指针，用于指向头节点，当前节点和尾节点

head = rear =（struct linkRec *）malloc（sizeof（struct linkRec））; //创建一个空的链表（头节点）

//创建链接列表的其他节点

while（1）

{

scanf（“％d”，＆x）;

如果（x == 0）中断；

p =（struct linkRec *）malloc（sizeof（struct linkRec））; //申请一个新节点

p-> data = x; //将x的值保存到新节点

rear-> next = p; //新节点被链接到头节点的下一个节点（即初始尾节点）

rear = p; // P节点为新尾巴

}

rear-> next = NULL; //设置后尾，此后没有节点

//读取链接列表

printf（“链接列表的内容为: \ n”）;

p = head-> next; // p指向第一个节点

while（p！= NULL）

{

printf（“％d \ t”，p-> data）;

p = p-> next; //读取数据后，使p指向下一个节点

}

printf（“ \ n”）;

system（“ pause”）; //为了观察效果，​​请暂停执行

返回0；

}

好的，让我们运行它并尝试一下.

成功生成解决方案:

从键盘上读取数据并插入链接列表:

访问链接列表:

好！该程序运行成功并取得了预期的效果.

空间有限，如果您不知道详细信息，请留言.

本文纯由编辑手工编写，仅用于交流和学习. 请批评并纠正任何缺陷. 如果您认为本文对您有所帮助，请喜欢我并将其转发给更！

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-265915-1.html