问题描述

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

#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'

解决方案

问题出在你的函数声明：
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'
说明是类型不匹配引起的，从指针到结构体变量，可以在指针变量前使用 & 来解决此问题