链表的建立以及插值

最新推荐文章于 2024-08-13 14:59:01 发布

拉着书包闯天下

最新推荐文章于 2024-08-13 14:59:01 发布

阅读量821

点赞数

文章标签：链表的建立以及插值

本文链接：https://blog.csdn.net/weixin_45410402/article/details/98649272

版权

本文介绍了链表的基础知识，包括链表的一致性、有序性、非连续性的特点，以及结点的构成。讲解了如何通过指针访问结构体成员，并列举了三种等价的访问方式。接着，详细阐述了创建链表和插入值的过程，包括按值插入和按序号插入。此外，还提供了一个实例展示了如何逆序排列链表，以及使用快慢指针判断链表是否有环的方法，鼓励读者参与讨论更多可能的解决方案。

摘要由CSDN通过智能技术生成

链表

是一大堆有序数据的结合
一致性，有序性，不一定连续
链表的每一个元素称为“结点”
结点=数据域+指针域
链表=一个头指针+n个结点
我们可以吧（*p）.num改用p->num来代替，他表示p所值向的结构体变量中的num成员。
这有三种方法与之等价：
1，结构体变量。成员名
2.（*p）.成员名
3. p->成员名
创建链表

#include<stdio.h>
    typedef struct _NODE
    {
    	int value;
    	struct _NODE * next;
    }NODE, *PNODE;       // PNODE是一个结构体类型的指针变量类型名
    int main()
{
	PNODE pHead = NULL;
	return 0;
}

然后开始对链表进行插入值

void InsertHead(PNODE * ppHead, int value)
{
	PNODE pNew = (PNODE)malloc(sizeof(NODE));//头插法
	pNew->value = value;

	pNew->next = *ppHead;
	*ppHead = pNew;
}

void InsertTail(PNODE * ppHead, int value)//尾插法
{
	if (NULL == *ppHead)
	{
		InsertHead(ppHead, value);
	}
	else
	{
		PNODE pPos = *ppHead;
		while (pPos->next != NULL)