本文共 1124 字，大约阅读时间需要 3 分钟。

单向链表

单向链表每个结点一般由一个数据和一个指针构成 ，这种结构比静态数组灵活，也不需要像动态数组一样需要分配连续的内存空间。缺点是无法方便索引到各个结点，唯一的办法就是从头结点开始遍历整个链表。

建立一个单向链表

1. 首先需要定义一个结构，用结构作表示各个结点

typedef struct NODE{
   	int val;	struct NODE *link; 	/***指向下一个结点的指针***/} nodelist;

2. 初始化结点时，要先给出头结点，这个头结点的一般不存储数据，而是作为一个标志，所以将val赋值-1

head->val = -1;head->link = NULL;

3. 链表生成时候，比较常见的是在上一个结点后面插入一个结点，所以在遍历结点时，需要有一个需要一个新节点list，和一个记录上一个结点（尾结点）end。下面这个后插节点的方法可以作为一个循环不变式

list->val = i; /***要输入节点中的数据***/list->link = NULL;end->link = list; /*上一个结点指向新结点*/end = list; /*尾结点这个标志，指向新的尾结点*/

4. 还有一个需要注意的地方是声明指针后，需要为其开辟一块动态内存使用malloc函数即可。最后贴出一个简单的生成单向链表的函数

nodelist* create_list(int n){
       nodelist *head = (nodelist*)malloc(sizeof(nodelist));    head->val = -1;    head->link = NULL;    nodelist *pre=head;    nodelist *p;    int i;    for(i=0;i
   
    val = i;        p->link = NULL;        pre->link = p;        pre = p;    }    return head;}
   

5.删除单向链表也比较有趣，主要的思想是，如果要删除当前的结点，那么要记录飘逸哥结点，以防止删除当前结点后，找不到下一个结点。对链表进行遍历之后，就可以删除全部节点了

int free_list(nodelist *node){
       nodelist *list;    list = node->link;    while(list != NULL){
           free(node);        node = list;        list = node->link;    }}

转载地址：https://blog.csdn.net/qq_30384533/article/details/84574167 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！