2

我想我在 newList 中弄错了。Typedef 结构实现不得更改。这是我学校的一项实验室作业。在此先感谢 :)

#include<stdio.h>

    typedef struct node *nodeptr;
    struct node {
    int item;
    nodeptr next;
};
typedef nodeptr List;


List newList();

newList 创建一个标头并返回一个指向标头节点的指针

void display(List list);
void addFront(List list, int item);

List newList(){
    List list;
    list=(nodeptr)malloc(sizeof(List));
    list->next=NULL;
    return list;
} //I think my new list is incorrect..
void display(List list){
    nodeptr ptr=list;
    while(ptr!=NULL){
        printf("%d",ptr->item);
        ptr=ptr->next;
    }
    printf("\n");
}
void addEnd(List list, int item){
    nodeptr temp, ptr;
    temp=(List)malloc(sizeof(nodeptr));
    temp->item=item;
    temp->next=NULL;
    if(list->next==NULL)
        list=temp;
    else{
        ptr=list;
        while(ptr->next!=NULL)
            ptr=ptr->next;
        ptr->next=temp;
    }

}

我似乎无法从列表中添加 10..

int main(void){
    List list=newList();
    addEnd(list,10);
    display(list);
}
4

1 回答 1

5

有很多方法可以解决这个问题，具体取决于您的实际需求（因为仅创建一个节点本身并没有多大意义）。但通常你有三个常见的选择——在堆栈上创建它，在全局内存中创建那个节点，或者动态分配它。下面是一些例子。

在堆栈上

#include <stdlib.h>

struct node {
    int item;
    struct node *next;
};

int main()
{
    struct node head;
    head.item = 0;
    head.next = NULL;
    /* Do something with the list now. */
    return EXIT_SUCCESS;
}

在全局内存中

#include <stdlib.h>

struct node {
    int item;
    struct node *next;
};

static struct node head;

int main()
{
    /* Do something with the list now. */
    return EXIT_SUCCESS;
}

动态分配

#include <stdlib.h>
#include <stdio.h>

struct node {
    int item;
    struct node *next;
};

int main()
{
    struct node *head;

    head = calloc(1, sizeof(struct node));
    if (head == NULL) {
        perror("calloc");
        return EXIT_FAILURE;
    }
    /* Do something with the list now. */
    return EXIT_SUCCESS;
}

您可以在任何介绍性 C 书籍中阅读上述任何示例。

希望能帮助到你。祝你好运！

于 2013-02-27T14:26:16.610 回答