| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5371 人关注过本帖
标题:求链表长度的函数的问题
取消只看楼主 加入收藏
xiedj
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2013-5-30
结帖率:66.67%
收藏
已结贴  问题点数:10 回复次数:1 
求链表长度的函数的问题
链表建立好之后,对链表求长度,设置了一个求链表长度的函数,但返回值始终为1,很是困惑,望大神指点,感激不尽。
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Node
{
    int data;
    struct Node * pnext;
}NODE, * PNODE;
PNODE create_list()
{
    PNODE phead=(PNODE)malloc(sizeof(NODE));
    if(phead==NULL)
    {
        printf("内存分配失败,程序终止。\n");
        exit(-1);
    }
    PNODE pnew=(PNODE)malloc(sizeof(NODE));
    if(pnew==NULL)
    {
        printf("内存分配失败,程序终止。\n");
        exit(-1);
    }
    int val,len,i;
    printf("请输入您要建立的链表的长度:");
    scanf("%d",&len);
    PNODE ptail;
    ptail=phead;
    for(i=0;i<len;i++)
    {
        printf("请输入第%d个节点的值:",i+1);
        scanf("%d",&val);
        pnew->data =val;
        ptail->pnext =pnew;
        pnew->pnext =NULL;
        ptail=pnew;
    }
    return phead;
}
int length(PNODE phead)
{
    PNODE p=phead->pnext;
    int n=0;
    while(NULL!=p)
    {
        n++;
        p=p->pnext;
    }
    return n;
}
void traverse_list(PNODE phead,int len)
{
    int i;
    PNODE p=phead->pnext;
    for(i=0;i<len;i++)
    {
        printf("%d ",p->data);
        p=p->pnext ;
    }
    printf("\n");
    return;
}
int main(void)
{
    PNODE phead;
    int len;
    phead=create_list();
    len=length(phead);
    printf("链表的长度是%d\n",len);
    traverse_list(phead,len);
    return 0;
}
程序运行后的结果如下所示:
请输入您要建立的链表的长度:6
请输入第1个节点的值:1
请输入第2个节点的值:2
请输入第3个节点的值:3
请输入第4个节点的值:4
请输入第5个节点的值:5
请输入第6个节点的值:6
链表的长度是1
6
Press any key to continue
搜索更多相关主题的帖子: include 
2013-09-12 20:53
xiedj
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2013-5-30
收藏
得分:0 
如楼上所述,链表建立出了问题,应该把动态分配的pnew存放在for循环里,这样就是正确的了
for(i=0;i<len;i++)
{

PNODE pnew=(PNODE)malloc(sizeof(NODE));
    if(pnew==NULL)
    {
        printf("内存分配失败,程序终止。\n");
        exit(-1);
    }
............

...........

...........
}
2013-09-13 10:08
快速回复:求链表长度的函数的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026192 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved