我是c语言的初学者（自学）学到链表是看不太懂了，现求简单一点的链表的入门知识

发布网友 发布时间：2022-06-05 06:56

我来回答

共5个回答

热心网友 时间：2023-11-10 02:29

首先，链表知识中的关键是指针。
所谓指针，是指一个用以保存内存位置的变量。

内存地址空间：
对于C程序来说，整个运算环境（计算机）中最重要的就是内存：内存有地址空间，其中每个地址唯一指定了一个字节的位置。
C程序的变量有几种，其中可以保存各种类型的数据，包括几种大小不同的整数、浮点数、组合的结构、联合等，每个变量都要在内存中占据某个位置的内存，其数量与其类型有关。
另一方面，既然每个变量都有内存位置（地址），那么这种地址也可以保存在变量中。这种变量就是指针。一个指针可以保存指向某个变量的地址，这极大地增加了C语言的灵活性。

链表：
对于表来说，简单的数组形式是把其表项挨个存储的，但对其插入和删除比较麻烦。如果每个表项都含有一个指向下一个表项的指针，那么在插入和删除是指要改动指针的值使其指向合适的新位置就可完成这些操作，这就是链表的基本原理。

数组顺序表挨个访问元素可以用下标递增或指针递增的方式进行，而连表挨个访问元素可以用指针不断替换为表项的“下一个”指针进行。数组顺序表要添加删除表项需要移动所有所涉及的表项，但链表只需在其相应位置维护几个指针就可完成。很明显，虽然链表灵活性比较大，但每个表项都要由程序员维护其存储的创建和删除，且不能进行随机访问（就是直接访问其中第N个表项的能力）只能从头移动到其位置。

热心网友 时间：2023-11-10 02:29

先把指针看明白了,
不论单链表还是双向链表都是一指针为基础的.指针在c语言中很重要,也是最难明白的,好象现在流行的其它高级语言都不支持指针了.只要能把指针弄明白了,链表就简单了.

热心网友 时间：2023-11-10 02:29

求是没有用的，谁都没有比较简单的。
链表是比较简单的部分，如果链表都看不懂是比较麻烦了，还是从头看起吧。或者去下载个视频看，自学数据结构是有点难度。

热心网友 时间：2023-11-10 02:30

链表链表我爱你，哈哈，链表其实不难，学会了你就会发现它很简单，而且是那么的精妙，它使指针的功能得到充分的发挥。
要学好链表，先重点深刻的理解一下指针和结构体！！！！！，要不你是理解不了链表的。

热心网友 时间：2023-11-10 02:31

同意wyjq395

干脆学c++吧,那就没链表的烦恼了 ,呵呵
回答者：pawmhhh - 试用期 一级 12-9 00:26
你有没有学过C＋＋啊，C＋＋怎么会没有链表。无语。。。

指针在链表里面只是最简单的应用，只是定义个指针，给指针赋个值而已。

楼主看不懂最主要的可能是没有写过长一点的程序，接触数据结构后觉得那程序长了，有点怕。其实关键是要多写，多练。

可以加QQ群30703663。数据结构的问题保证可以得到解决。