Question

我的主要是：

void main()
{
    int flag = 1;
    LinkedList *list = NULL;
    list = makeList();
    while (flag) {
        add_last(list, makeNode(nextKey(), "uninitialized"));
        printf("please enter 0 to stop any other number to go on \n");
        scanf("%d",&flag);
    }
    printKeys(list);
}

我有两个定义节点和列表的结构：

typedef struct item{
    int data;
    char *charData;
    struct item *next;
}item;

typedef struct{
    struct item *head;
}LinkedList;

我通过函数创建列表：

LinkedList *makeList(){
    LinkedList *head = (LinkedList*)malloc(sizeof(LinkedList));
    return head;
}

和函数的节点：

item *makeNode(int key, char* data){
    item *newItem = (item*)malloc(sizeof(item));
    if (newItem != NULL) {
        newItem->data = key;
        newItem->next = NULL;
    }
    return newItem;
}

现在我需要编写2个函数，1个用于在列表末尾添加新项目，第二个用于打印列表。

签署我的第一个功能是：

void add_last(LinkedList *list, item *newItem){

}

，第二个是：

void printKeys(LinkedList *list){

}

我是“C”世界的新手，我不知道怎么能这样做。我不明白如何访问该列表。

感谢...

Answer 1

printKeys函数应迭代节点，直到找到next为null的一个节点。通过这样做，应打印key字段。 add_last函数应该迭代直到找到最后一个节点，然后将最后一个节点的next字段设置为newItem。

Answer 2

void add_last(LinkedList *list, item *newItem){

    item* ptrTemp = list->head;

    if (list!=NULL) {
        if (list->head == NULL) {
            list->head = newItem;
            return;
        }
        while (ptrTemp->next != NULL) {
            ptrTemp = ptrTemp->next;
        }
        ptrTemp->next = newItem;
    }
}

void printKeys(LinkedList *list){

    item* ptrTemp = list->head;
    while (ptrTemp->next != NULL) {
        printf("%d",ptrTemp->data);
        ptrTemp = ptrTemp->next;
    }
    printf("%d\n",ptrTemp->data);
}

如何在链接列表中添加和打印项目c

2 个答案: