qq_59826977的博客

原创 单链表尾插详解

前言：不同于顺序表，链表在计算机内存存储并不连续，他需要人为的动态开辟内存来存放数据，并把这些杂乱的内存单元连接起来形成链状结构，因此它的连续性是逻辑上的，并非物理上的排列。 如何动态申请链表：在了解了链表的特性后，如何动态申请内存组建链表呢？ typedef struct singlelist { int data; struct singlelist *next; }node; 首先声明一个结构体，结构体成员包含一个int类型的数据，和该结构体类型的指针，用于存放下一个节点的地址；至此该链