数据结构单链表思维（数据结构堆中的单链表）

在ctf中的pwn中，很多堆题都是考察对链表的了解情况，有时候考察单链表，有时候考察双链表。此篇文章说明了对于单链表的分析，并分析了数据区和指针区在结构体中是如何书写的。

存储区域：堆区

链表不需要连续空间

链表成员除了存储自身的数据之外，还需要存储下一个成员的地址，每个成员都可以通过地址找到下一个。

链表不需要提前声明好空间大小，只要运行内存足够大，链表就会无限延伸。

节点：链表中是由若干个个体组成的，而这些个体，我们称之为节点。

头节点：排在链表最开头的节点称之为头节点。在头节点中，数据域无效。

头节点数据域做索引。

数据域：存储自身的数据。数据域中可以存储：内置数据类型、指针、数组、结构体。

指针域：存下一个节点的地址。

如何在程序中表示一个节点？

一个节点又有数据域、同时也存在指针域，最好用结构体来表示。

例子：设计一条链表，每一个节点都是存储int类型的数据，分别存储10，20，30，把链表的实现过程写出来。

//设计节点 struct list_node { int data;//数据域 struct list_node *next;//指针域 }; struct list_node *head = init_list_head(); { //申请一个头节点 struct list_node *head = malloc(sizeof(struct list_node)); if(head ==NULL) { printf("malloc head err\n") } //头节点的数据域与指针域赋值 head ->next =NULL; return head; } //定义一个新的节点 intsert_node_to_tail(struct list_node *head,int sum) { //为新节点申请空间 struct list_node *new = malloc(sizeof(struct list_node)); if(new ==NULL) { printf("malloc new code err\n"); } new->data=num;//text 的值 new->next=NULL;//next指针 //寻找最后一个节点 struct list_node *p=NULL; for(p=head;p->next!=NULL;p=p->next); //从循环出来，必定是p->next一定NULL，这时候p一定指向最后一个节点。只需要将最后一个节点指针域指向新节点 p->next =new; return 0; } void show_list_node(struct list_node *head) { struct list_node *p = NULL; for (p=head;p->next!=NULL;p=p->next) { printf("data:%d\n",p->next->data); } } int main(int argc,char *argv[]) { //初始化链表的头节点 struct list_node *head = NULL; head = init_list_head(); //链表尾部插入数据 intsert_node_to_tail(head,10); intsert_node_to_tail(head,20); intsert_node_to_tail(head,30); show_list_node(head); return 0; }

在链表中最重要的还是指针，所以对数据结构的掌握还是非常重要的。在c语言中，指针具有无比重要的地步。