鏈接列表，但每個「下一個」指針指向下一個節點的「下一個」指針

Question

我試圖寫一個鏈接列表，其限制是節點內的指針必須指向下一個節點的指針。有了這個限制，我將如何訪問節點內的變量？ 說出節點被定義

struct Node { 
    int val; 
    void *next; 
} 

但對於每一個節點，假設我們有currentNode和nextNode，我們提出void *的下一個值

currentNode.next = &(nextNode.next); 

你會如何去創造這一點，並有效地訪問各節點？

Answer 1

通過使用offsetof運算符減去next的偏移量，可以獲得指向Node的指針。

struct Node *nextNode = (struct Node *)((char *)currentNode.next - offsetof(Node, next)); 
int nextVal = nextNode->val; 

如果你使用的C99，不具有offsetof()內置的，你可以用這個傳統的宏：

#define offsetof(st, m) ((size_t)&(((st *)0)->m)) 

這在技術上是未定義的行爲（見Does &((struct name *)NULL -> b) cause undefined behaviour in C11?），但它通常工作。

Answer 2

使用適當的結構，這樣的限制本質上是滿意：

struct Node { 
    void *next; 
    int val; 
} 

需要顯式指針運算。

Answer 3

我按照您的要求實施鏈接列表。希望這會幫助你。在這個鏈接列表中，節點內的每個指針指向下一個節點指針。

請在你的程序stdio.h中，memory.h的頂部添加這3頭文件和STDLIB.H這一計劃的

struct Node { 
    int val; 
    void *next; 
}; 


void main(void) 
{ 
    typedef struct Node NODE; 
    NODE *f,*p,*q = NULL; 
    int i = 1; 
    /* First create your first node here */ 
    f = (NODE *)malloc(sizeof(NODE)); 
    f->next = f; 
    f->val = 0; 
    p = f; 

/* now lets create link list with 10 nodes */ 
    while(i < 10) 
    { 
    q = (NODE *)malloc(sizeof(NODE)); 
    q->next = q; 
    q->val = i++; 
    p->next = q->next; /* first node is pointing to the next node pointer */ 
    p = q; 
    } 

    /* search the link list and print its value */ 
    p = f; /* now p is pointing to the first node of the link list */ 
    i = 0; 
    /* first print the value of first node here */ 
    printf("Node :%d and val = %d\n", i, p->val); 
    while(p->next != p) 
    { 
     printf("Node :%d and val = %d\n", i++, ((NODE *)(p->next))->val); 
     p = p->next; 
    } 
} 

輸出;

節點：0和val = 0

節點：1和val = 1

節點：2和val = 2

節點：3和val = 3

節點： 4和val = 4

節點：5和val = 5

節點：6和val = 6

節點：7和val = 7

節點：8和val = 8

節點：9和Val = 9