C语言 链表、指针和节点



我正在尝试进一步了解链表,节点和指针。我写了一些代码,收到了一些编译错误,我不确定如何修复,并希望在这里得到一些指导。下面是我的代码+底部的编译错误。

#include <stdlib.h>
#include <stdio.h>
typedef struct _node 
{
    int data;
    struct _node * next;
} node_t;
typedef struct 
{
    node_t * head;
    node_t * tail;  
} LL_t;
unsigned int removeNumber(LL_t * L, int target);
LL_t * LLcreate() {
    LL_t * ret = malloc(sizeof(LL_t));
    if (ret != NULL) {
        ret->head = NULL;
        ret->tail = NULL;
        }
    return ret;
}
// Adds a new element to the tail end of a list
void LLappend(LL_t * LL, int value) {
    node_t * newNode = malloc(sizeof(node_t));
    if (newNode != NULL) {
        newNode->data = value;
        LLappendNode(LL, newNode);
    }
}
void LLappendNode(LL_t * LL, node_t * newNode) {
    if (newNode != NULL) {
        newNode->next = NULL;
        if (LL->tail == NULL) {
            // empty list
            assert(LL->head == NULL);
            LL->head = newNode;
            LL->tail = newNode;
        } else {
            // non empty list
            LL->tail->next = newNode; // seg fault
            LL->tail = newNode;
        }
    }
}

// Post: removes data target from list L
unsigned int removeNumber(LL_t * LL, int target) {
int count=1;
node_t * curr = LL->head;
while(LL->head && LL->head->data == target){
    node_t * temp= LL->head;
    LL->head=LL->head->next;
    free(temp);
    count=0;
    }
while (curr->next!=NULL){
    node_t * temp = curr->next; 
    if (curr->next->data == target){
        curr->next = temp->next;
        curr=curr->next;
        free(temp); 
        count=0;
        return count;
        }
    }
}
int main(){
    int LL[6]={1,2,5,3,4,6};
    int i;
    LLcreate();
    for (i=0; i<10; i++)
        {
            LLappend(LL_t * LL, i);
        }
    for (i=0; i<10;i++)
        {
            printf("%d", LL[i]);
        }
}

编译错误

splcie.c:36:6: warning: conflicting types for 'LLappendNode' [enabled by default]
 void LLappendNode(LL_t * LL, node_t * newNode) {
      ^
splcie.c:32:9: note: previous implicit declaration of 'LLappendNode' was here
         LLappendNode(LL, newNode);
         ^
splcie.c: In function 'main':
splcie.c:84:22: error: expected expression before 'LL_t'
             LLappend(LL_t * LL, i);
                      ^
splcie.c:84:22: error: too few arguments to function 'LLappend'
splcie.c:28:6: note: declared here
 void LLappend(LL_t * LL, int value) {
      ^

错误 1:LL_t ' 之前的预期表达式LLappend(LL_t * LL, i);

修复:类型转换时将LL_t *括在括号中:LLappend((LL_t *) LL, i);

错误 2:警告:"LLappendNode"的类型冲突

void LLappendNode(LL_t * LL, node_t * newNode) {
  ^

之前对"LLappendNode"的隐含声明在这里LLappendNode(LL, newNode);

修复:LLappend中调用它之前,为LLappendNode提供一个原型/描述:

void LLappendNode(LL_t * LL, node_t * newNode); //prototype
void LLappend(LL_t * LL, int value) {
    node_t * newNode = malloc(sizeof(node_t));
    if (newNode != NULL) {
        newNode->data = value;
        LLappendNode(LL, newNode);
    }
}

在LLappend之前定义LLappendNode

并删除主LL_t *

相关内容

  • 没有找到相关文章

最新更新