Question

我有一个动态数量的指针都具有相同的大小。我需要将我的指针的所有地址存储在某个地方，比如链接列表，以便稍后获取它们我的问题是我应该使用什么结构。以下是正确的：

struct Node{
    int *k;
Node*Next;
}

struct LS{
    Node*first,*last;
    void push(Node*n);
    Node* GetFirst();
    Node* GetLast();
}

LS是存储节点的链表。 Node是一个结构，它包含指针的地址和指向下一个Node的指针我使用int * k正确存储指针的地址吗？我应该继续这个实现还是有更简单的方法来做到这一点？

Answer 1

此示例代码可以帮助您开始......

#include <stdio.h>  

struct Node{
int *k;
Node *Next;
}* Temp;
struct LS
{
Node *first,*last;
void push(Node *MyNode)
{
    MyNode->Next=NULL;
    if(empty())
    {
        first=MyNode;
        last=MyNode;
    }
    else
    {           
        last->Next = MyNode;
        last=MyNode;
    }
}
Node* front()
{
    return first;
}
void pop()
{   
    free(first->k);
    first=first->Next;      
}
bool empty()
{       
    if(first==NULL) return true;    
    return false;
}
};
int N=10;

int main() 
{
LS Q;Q.first=NULL;
for(int i=0;i<3;i++)
{
    Node *NewNode= (Node*)malloc(sizeof(Node));
    NewNode->k = (int*)malloc(sizeof(int)*N);
    for(int k=0;k<N;k++) NewNode->k[k]=i;
    Q.push(NewNode);
}
while(!Q.empty())
{
    Temp=Q.front(); 
    for(int i=0;i<N;i++) printf("%d ",Temp->k[i]);
    printf("\n");
    Q.pop();
}

return 1;
}

Answer 2

是的，您的Node结构是正确的。

是否有更简单的依赖方式。如果您需要最大数量的指针，那么指针数组将更容易。如果你可以在C ++中实现它，那么一个STL向量（可以像数组一样使用它，但它可以根据需要动态增长）更容易。如果你必须在C中做它并且它必须是动态的，那么，不，没有更简单的方法。

Answer 3

WDM.H（微软标题）有一堆链接列表要查看（http://msdn.microsoft.com/en-us/library/ff547799(VS.85).aspx），我已经剪切并粘贴了它，并添加了一个非常简单的例子。

typedef struct _LIST_ENTRY {
   struct _LIST_ENTRY *Flink;
   struct _LIST_ENTRY *Blink;
} LIST_ENTRY, *PLIST_ENTRY;

typedef struct _MY_THING
{
    LIST_ENTRY           ListEntry;
    ULONG                randomdata1;
    ULONG                randomdata2;
    ULONG                randomdata3;
    ULONG                randomdata4;
} MY_THING, *PMY_THING;

#define CONTAINING_RECORD(address, type, field) ((type *)( \
                                                  (PCHAR)(address) - \
                                                  (ULONG_PTR)(&((type *)0)->field)))


VOID
InsertHeadList(
    IN PLIST_ENTRY ListHead,
    IN PLIST_ENTRY Entry
    )
{
    PLIST_ENTRY Flink;

    Flink = ListHead->Flink;
    Entry->Flink = Flink;
    Entry->Blink = ListHead;
    Flink->Blink = Entry;
    ListHead->Flink = Entry;
}

VOID
InitializeListHead(
    IN PLIST_ENTRY ListHead
    )
{
    ListHead->Flink = ListHead->Blink = ListHead;
}

PLIST_ENTRY
RemoveHeadList(
    IN PLIST_ENTRY ListHead
    )
{
    PLIST_ENTRY Flink;
    PLIST_ENTRY Entry;

    Entry = ListHead->Flink;
    Flink = Entry->Flink;
    ListHead->Flink = Flink;
    Flink->Blink = ListHead;
    return Entry;
}



void main()
{
    LIST_ENTRY HeadOfMyList;
    MY_THING Thing; 

    InitializeListHead(&Head);
    // example of add thing to list.    
    InsertHeadList(&HeadOfMyList, &Thing.ListEntry);

    // example of removing thing from the list
    PLIST_ENTRY listEntry = RemoveHeadList(&HeadOfMyList);
    PMY_THING pThing = (PMY_THING) CONTAINING_RECORD(listEntry, MY_THING, ListEntry);
}

在c中创建一个指针队列

3 个答案: