qq_24378081
左右之间
采纳率75%
2015-09-16 09:44

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

已采纳

#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条回答

  • suyongzlt 苏永csdn 6年前

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

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

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

    点赞 1 评论 复制链接分享
  • shcyl329 shcyl329 6年前

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

    点赞 1 评论 复制链接分享
  • 91program 91program 6年前

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

    点赞 评论 复制链接分享