链表（C语言）删除、插入（头插法）、清空等操作

最新推荐文章于 2024-08-16 22:02:04 发布

置顶

zc_1314520

最新推荐文章于 2024-08-16 22:02:04 发布

阅读量2.4k

点赞数 9

文章标签：链表数据结构 C语言

本文链接：https://blog.csdn.net/zc_1314520/article/details/82952837

版权

几个重要知识点：
一：

L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;

在给节点分配内存后，一定要将next指针赋值为null。
二：

Status ListInsert(LinkList &L, int i, ElemType e)

为什么有些函数参数前带&号？
答：&是取地址的意思，传递变量的指针，使形参得到一个变量的地址，这时形参指针变量指向实参变量单元。如果我们在函数中对带有&号的变量进行更改，那么主函数相应变量的值也会随之更改。
三：

typedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

定义节点时，LNode* p 和 LinkList p 的意思是一样的。
四：

Status ClearList(LinkList &L)//清除链表的数据，链表的头还在，可以继续插入节点
{
	LNode *p = L->next;//p指向头结点的下一个节点
	LNode *q;//q为哨兵
	if (L == NULL)return ERROR;
	while (p!=NULL)
	{
		q = p->next;//q指向p的下一个节点
		free(p);   //清除p
		p = q;		//再将p指向q
	}
	L->next = NULL;
	return OK;
}

循环体为什么不能写成