前言

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

原理

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

實(shí)現(xiàn)的話，我們可以定義這樣的結(jié)構(gòu)體：

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

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

例子

下面是一個(gè)完整的的代碼例子供參考，可以直接運(yù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

審核編輯：劉清