前言

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

原理

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

實現(xiàn)的話，我們可以定義這樣的結構體：

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

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

例子

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

#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

審核編輯：劉清