数据结构 链表的创建 不知道怎么改

#include
#include
#include

typedef struct Node //创建新的数据类型
{
int data; //数据域
struct Node * pNext; //指针域
}NODE, *PNODE; //NODE等价与struct Node //PNODE等价于struct Node *

//函数声明
PNODE create_list();
void traverse_list(NODE pHead);

int main()
{
PNODE pHead = NULL;

pHead = create_list(); //create_lsit()功能:创建一个非循环单链表,并将该链表的头结点的地址付给pHead
traverse_list(pHead);

return 0;

}

PNODE create_list()
{
int len; //用来存放有效节点的个数
int i;
int val; //用来临时存放用户输入的结点的值

PNODE pHead = (PNODE)malloc(sizeof(NODE));
pHead->pNext = NULL;
if (NULL == pHead)
{
    printf("内存分配失败,程序终止!");
    exit(-1);
}

printf("请输入您需要生成的链表节点个数:len = ");
scanf("%d", &len);

for (i=0; i<len; i++)
{
    printf("请输入第%d个结点的数据:", i+1);
    scanf("%d", &val);

    PNODE pNew = (PNODE)malloc(sizeof(NODE));
    if (NULL == pHead)
    {
        printf("内存分配失败,程序终止!");
        exit(-1);
    }

    pNew->data = val;
    pNew->pNext = pHead->pNext;
    pHead->pNext = pNew;
}

return pHead;

}

void traverse_list(PNODE pHead)
{
PNODE p = pHead->pNext;

while(p)
{
    printf("%d ", p->data);
    p = p->pNext;
}

}


G:\编程\数据结构\源代码\List.cpp(20) : error C2664: 'traverse_list' : cannot convert parameter 1 from 'struct Node *' to 'struct Node'

3个回答

问题出在你的函数声明:
void traverse_list(NODE pHead);

而你的函数定义为:
void traverse_list(PNODE pHead);

由于声明在main前,定义在main函数之后,所以main中调用的时候是根据你的声明调用。注意你声明的是NODE pHead,而你传参为PNODE,所以报错

将函数声明部分的void traverse_list(NODE pHead)改为void traverse_list(PNODE pHead);

from 'struct Node *' to 'struct Node'
说明是类型不匹配引起的,从指针到结构体变量,可以在指针变量前使用 & 来解决此问题

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问