【C语言】知识点总结（链表）

最新推荐文章于 2025-03-27 10:51:42 发布

话真多

最新推荐文章于 2025-03-27 10:51:42 发布

阅读量3.8k

点赞数 10

分类专栏： C语言学习手册

本文链接：https://blog.csdn.net/qq_41684134/article/details/99689452

版权

本文详细介绍了C语言中链表操作的相关知识点，包括LinkList s = (LinkList)malloc(sizeof(LinkList))的理解，*L和 *&L的区别，链表中LinkList L与LinkList *L的不同，以及头指针、头结点、首元结点的概念，并讨论了malloc函数在链表中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

随时更

文章目录

1. LinkList *s = (LinkList*)malloc(sizeof(LinkList));
2. *L和 *&L
3. 链表中LinkList L与LinkList *L的区别
4. 头指针、头结点、首元结点
5. malloc函数在链表中的用处

1. LinkList s = (LinkList)malloc(sizeof(LinkList));

LinkList ：用户自己定义的链表，是一个结构体，比如：

typedef  struct   _LinkList { 
	int   id;                                  // 学号
	char  name[16];                    // 姓名
	struct   _LinkList  *  next;      // 指向下一个节点
	} LinkList ; 
	malloc(size) : 一个C语言库函数， 用来申请一块动态内存,  参数size是要申请的内存的大小, 返回所申请的内存的地址，该地址是一个void *指针。 该函数可以获取某数据类型在内存中所占的字节，所以 malloc( sizeof(LinkList) ) 就是申请一块大小为sizeof(LinkList)的内存，由于返回的是一个void *指针类型的地址，我们不知道该地址存放的是什么内容，不能访问它。所以需要在前面加(LinkList*)把它转换成LinkList类型的指针，这样程序就知道它存放的是什么内容了，就可以正确访问了。 总的来说， LinkList *s=(LinkList*)malloc(sizeof(LinkList));  就是申请一个LinkList *类型的数据s就跟你申请一个整形int  n 类似，换成动态申请可以这样 int * n = (int *)malloc(sizeof(int));  n就是一个指向整形的指针。 另外，可以把malloc()换成C++里的new ：LinkList *s = new LinkList(); 如果一次要创建多个n个LinkList c语言版的可以这样：LinkList *s = (LinkList*)malloc(sizeof(LinkList) * n); C++版的可以这样：LinkList *s = new LinkList[ n ];