前言

在一般的鏈表中，數據是存儲在node節點中的，每次pop出來的數據是以node為單位的。這篇文章，我們對一般的鏈表進行改進，可以pop任意字節的數據，也就是說，每次pop的數據數據是以任意字節為單位的，可以pop 10Byte，也可以500Byte，這種方法比較靈活。

原理

針對一般的鏈表，我們做的改進主要是在每個node中加了一個字段pos，用來標記這個node的data的下標。比如說這個node打data數據大小為10，它的pos就為0，這時候就表示這10個字節都可以用。然后可以pop 2個字節，這時候pos就成了2，表示還有8個字節可以用。

實現的話，我們可以定義這樣的結構體：

typedef struct Node
{
    int id;             //每個link的標識符
    int pos;            //記錄node數據的下標
    int size;           //記錄node數據的總大小
    int num;            //記錄link的node個數，僅頭結點使用
    char *addr;         //數據data
    struct Node *next;  //next node
} Node;

對于具體的原理實現，我們可以用一張圖片來清楚地說明一下：

例子

下面是一個完整的的代碼例子供參考，可以直接運行：

#include 
#include 
#include 
#include 
#include 


class PkgLink
{
public:
    PkgLink() {m_link_header.clear();}
    ~PkgLink() {}


    typedef struct Node
    {
        int id;
        int pos;
        int size;
        int num; //for head;
        char *addr;
        struct Node *next;
    } Node;


    std::vector

審核編輯：劉清