鱼C论坛

 找回密码
 立即注册
查看: 4292|回复: 8

关于单链表的创建和输出,总是错,求指点

[复制链接]
发表于 2013-2-15 15:05:57 | 显示全部楼层 |阅读模式
6鱼币
  1. #include<stdio.h>
  2. #include<malloc.h>
  3. #define ERROR 0
  4. #define OK 1
  5. #define ElemType int

  6. typedef struct LNode
  7. {
  8. int data;
  9. struct LNode *next;
  10. }LNode,*LinkList;

  11. int CreateLink_L(LinkList L,int n){
  12. // 创建含有n个元素的单链表
  13.   LinkList p,q;
  14.   int i;
  15.   ElemType e;
  16.   L = (LinkList)malloc(sizeof(LNode));
  17.   L->next = NULL;                           // 先建立一个带头结点的单链表
  18.   q = L;
  19.   for (i=0; i<n; i++) {
  20.          scanf("%d", &e);
  21.     p = (LinkList)malloc(sizeof(LNode));  // 生成新结点
  22.     p->data=e;
  23.     q->next=p;                  //连接结点
  24.     q=p;
  25.   }
  26.   q->next=NULL;
  27.   return OK;
  28. }

  29. int LoadLink_L(LinkList L){
  30. // 单链表遍历
  31. LinkList p ;
  32. p=(LinkList)malloc(sizeof(LNode));
  33. p=L->next;
  34. if(p==NULL)printf("The List is empty!");
  35. else
  36. {
  37.          printf("The LinkList is:");
  38.          while(p!=NULL)
  39.          {
  40.                 printf("a%d ",p->data);
  41.                 p=p->next;
  42.          }
  43. }
  44. printf("\n");
  45. return OK;
  46. }

  47. int main()
  48. {
  49.     LinkList t;
  50.     CreateLink_L(t,3);
  51.     LoadLink_L(t);
  52.     return 1;
  53. }
复制代码

链表创立后就是无法输出,
不知是哪里出问题了,
哪位高手来看看,不胜感激啊!

最佳答案

查看完整内容

#include #include #include typedef struct Node { int data; struct Node *pNext; }NODE,*PNODE; PNODE create_list(); void traverse_list(PNODE pHead); int main() { PNODE pHead=NULL; pHead=create_list(); traverse_list(pHead); return 0; } PNODE create_list() { int len; int val; PNODE pHead=(PNODE)malloc(sizeof(NODE)); ...
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-2-15 15:05:58 | 显示全部楼层
本帖最后由 pro_xk 于 2013-2-16 14:16 编辑

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Node
{
    int data;
    struct Node *pNext;
}NODE,*PNODE;


PNODE  create_list();
void  traverse_list(PNODE pHead);

int main()
{
    PNODE pHead=NULL;
    pHead=create_list();
    traverse_list(pHead);
    return 0;
}

PNODE create_list()
{
        int len;
        int val;

        PNODE pHead=(PNODE)malloc(sizeof(NODE));
        if(pHead==NULL)
        {
            printf("allocate failed\n");
            exit(-1);
        }

        PNODE pTail=pHead;
        pTail->pNext=NULL;

        printf("intput len= ");
        scanf("%d",&len);

        for(int i=0;i<len;++i)
        {
            printf("please input %d 's value:",i+1);
            scanf("%2d",&val);
            PNODE pNew=(PNODE)malloc(sizeof(NODE));
            if(pNew==NULL)
            {
                printf("allocate failed\n");
                exit(-1);
            }
            pNew->data=val;
            pTail->pNext=pNew;
            pNew->pNext=NULL;
            pTail=pNew;

        }
        return pHead;
}

void traverse_list(PNODE pHead)
{
    PNODE p=pHead->pNext;
    while(p!=NULL)
    {
        printf("%2d",p->data);
        p=p->pNext;
    }
    printf("\n");
    return;
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2013-2-15 16:40:04 | 显示全部楼层
13.    int CreateLink_L(LinkList &L,int n){//这里加个'&'号
  其实还有很多地方大可不比那样写!
  比如:35行就是多余的!
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-2-15 17:14:00 | 显示全部楼层

谢谢。
但是第13行加 “&” 后编译出错了。

我自己感觉代码是没写错的,但是运行的时候就是错误,所以郁闷死了
刚刚出去转一圈,现在回来继续搞~~

大大,有时间的话帮帮看下啊,谢谢!
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-2-15 17:50:37 | 显示全部楼层
18.  L = (LinkList)malloc(sizeof(LNode));

初始化应放在函数外面!
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2013-2-15 20:38:18 | 显示全部楼层
C语言 路过 但支持
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2013-2-16 08:35:38 | 显示全部楼层
哥们,不知道你是不是看来郝斌的视频自己写的,但是你的程序我单步调试后实在mian函数后执行LoadLink_L(t);函数时出错的,我的这个没有问题,至于你的问题,我也说不清楚,你的写法感觉好别扭的说,而且你编程里面对于变量的定义太蛋疼了,别总是弄个什么“e”,"p","q"什么的,这让我们看程序的人看起来太蛋疼了,
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-2-16 14:29:13 | 显示全部楼层
pro_xk 发表于 2013-2-16 08:35
哥们,不知道你是不是看来郝斌的视频自己写的,但是你的程序我单步调试后实在mian函数后执行LoadLink_L(t); ...

谢谢指点,十分感激!
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-2-16 14:31:19 | 显示全部楼层
bafengao 发表于 2013-2-15 20:38
C语言 路过 但支持

谢谢:loveliness:
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-8-8 07:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表