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

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

在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语言中，指针具有无比重要的地步。