c链表实现 这个一个一个输我懂，但是这个连next都没有怎么弄啊

来源：蜘蛛抓取(WebSpider) 时间：2020-04-13 09:34 标签： c 链表

一个简单结点的结构体表示为：

┅个简单的单向链表的图示

1．链表是结构、指针相结合的-种应用,它是由头、中间、尾多个链环组成的单方向可伸缩的链表,链表上的链环我們称之为结点

2．每个结点的数据可用-个结构体表示,该结构体由两部分成员组成：数据成员与结构指针变量成员。

3．数据成员存放用户所需数据,而结构指针变量成员则用来连接(指向)下-个结点,由于每-个结构指针变量成员都指向相同的结构体,所以该指针变量称为结构指针变量

4．链表的长度是动态的,当需要建立-个结点,就向系统申请动态分配-个存储空间,如此不断地有新结点产生,直到结构指针变量指向为空(NULL)。申请动態分配-个存储空间的表示形式为：

   在链表建立过程中,首先要建立第一个结点,然后不断地

在其尾部增加新结点,直到不需再有新结点,即尾指针指向

　 p:在链表建立过程中,p总是不断先接受系统动态分配的新结点地址

第一步：建立第一个结点

第三步：将第-个结点与第二个结点连接起來

第四步：产生第三个结点

以后步骤都是重复第三、四步,直到给出-个结束条件,不再建新的结点时,要有

    提示是可以用迭代和递归感觉這个递归的条件我搞不太懂，还是用简单的迭代大概就是每两个做一次变换，直到NULL

我要回帖

更多关于 c 链表 的文章

 

随机推荐