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

0×0：链表

存储区域：堆区

链表不需要连续空间

0×1：链表特点

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

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

0×2：链表模型组成

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

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

头节点数据域做索引。

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

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

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

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

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

0×3：单链表中的尾插

//设计节点 
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; 
}

0×4：单链表中头插

0×5：小结

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