C语言之链表的使用

一、协议中链表的应用

最近在stm32F4调试网口，移植LwIP协议上去，里边的的结构体pbuf使用了链表，如下所示：

struct pbuf {
  /** next pbuf in singly linked pbuf chain */
  struct pbuf *next;    	//指向下一个pbuf结构体，可以构成链表

  /** pointer to the actual data in the buffer */
  void *payload;        	//指向该pbuf真正的数据区

  /**
   * total length of this buffer and all next buffers in chain
   * belonging to the same packet.
   *
   * For non-queue packet chains this is the invariant:
   * p->tot_len == p->len + (p->next? p->next->tot_len: 0)
   */
  u16_t tot_len;         	//当前pbuf和链表中后面所有pbuf的数据长度，它们属于一个数据包

  /** length of this buffer */
  u16_t len;             	//当前pbuf的数据长度

  /** pbuf_type as u8_t instead of enum to save space */
  u8_t /*pbuf_type*/ type;  //当前pbuf的类型

  /** misc flags */
  u8_t flags;               //状态为，保留

  /**
   * the reference count always equals the number of pointers
   * that refer to this pbuf. This can be pointers from an application,
   * the stack itself, or pbuf->next pointers from a chain.
   */
  u16_t ref;				//该pbuf被引用的次数
};

二、链表的理解

链表是一种常见的数据结构，它是动态地进行存储分配的一种结构，链表中的每一个结点的数据类型为结构体类型，结点有两部分成员组成：数据成员用于保存结点数据，地址成员则保存着指向下一个结构体类型结点的指针（即下一个结点的地址），链表的数据结构如下：

struct node
{
   int num;         //数据域
   struct node *p;  //指针域
};

所以对于上面的pbuf结构体中struct pbuf *next是指针域，指向下一个pbuf结构体，而其它定义就是数据域。

三、链表的建立和输出

根据下面的例子来看下链表是如何建立和输出：

struct HAR
{
   int x,y;
   struct HAR *p;
}h[2];
void main(void)
{
   h[0].x=1;
   h[0].y=2;
   h[1].x=3;
   h[1].y=4;
   h[0].p=&h[1];
   h[0].p=h;
   printf("%d%d
",(h[0].p)->x,(h[1].p)->y);
}

结构数据h的结点关系如下所示，从中分析出(h[0].p)->x=h[1].x=3,(h[1].p)->y=h[0].y=2,所以输出的结果为32

使用链表的好处是可以构造动态的数组，根据需要随时调整数组大小，以满足不同的需要，链表是在程序执行过程中按需要申请存储空间，不会出现资源浪费。

四、参考文档

http://blog.csdn.net/lpp0900320123/article/details/20356143

by 羊羊得亿
2017-11-01 ShenZhen