| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 353 人关注过本帖
标题:创建单链表不知道什么地方出错,编译能通过,但是在运行的时候发生错误。
只看楼主 加入收藏
chenziguo
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2013-10-25
结帖率:58.33%
收藏
已结贴  问题点数:13 回复次数:1 
创建单链表不知道什么地方出错,编译能通过,但是在运行的时候发生错误。
#include <stdio.h>
#include <stdlib.h>

typedef struct link
{
    int data;
    struct link *next;
}linklist;
linklist *creatlist();
linklist *creatlist_end();
void printlinklist(linklist *h);

int main()
{
    int choice;
    linklist *head; /* head=(linklist *)malloc (sizeof(linklist)); */
    while (1)
    {
        printf("单链表的创建\n");
        printf("1.使用头插入法创建单链表\n");
        printf("2.使用未插入法创建单链表\n");
        printf("3.链表输出\n");
        printf("4.退出\n");
        printf("5.做出选择:\n");
        scanf("%d",&choice);
        switch (choice)
        {
            case 1: head=creatlist(); break;
            case 2: head=creatlist_end(); break;
            case 3: printlinklist(head);
            case 4: return 0; break;
            default: break;
        }
    }
    return 1;
}
linklist *creatlist()
{
    linklist *head,*p;
    int i;
    int a[10];
    head->next=NULL;
    printf("依次输入数据:\n");
    for(i=0;i<10;i++)
        scanf("%d",a[i]);
    for(i=0;i<10;i++)
    {
        p=(linklist*)malloc(sizeof(linklist));
        p->data=a[i];
        p->next=head;
        head=p;
    }
    return head;
}
linklist *creatlist_end()
{
    linklist *head,*p,*e;
    int a[10],i;
    head->next=NULL;
    e=head;
    printf("input ten datas");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0;i<10;i++)
    {
        p=(linklist*)malloc(sizeof(linklist));
        p->next=a[i];
        e->next=p;
        e=p;
    }
    e->next=NULL;
    return head;
}
void printlinklist(linklist *h)
{
    linklist *p;
    p=h;
    while(p!=NULL)
    {
        printf("%4d",p->data);
        p=p->next;
    }
}
搜索更多相关主题的帖子: include choice 插入法 
2014-10-20 20:01
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:13 
creatlist和creatlist_end中head指针尚未赋值就进行head->next的操作是错误的。看你链表的使用方式应该是不带头结点的。在头插中可以用head = NULL替换head->next=NULL这句。在尾插中head和e必须先指向一个实体,可以需要单独处理第一元素,之后的再顺序插入。

重剑无锋,大巧不工
2014-10-20 20:46
快速回复:创建单链表不知道什么地方出错,编译能通过,但是在运行的时候发生错误 ...
数据加载中...
 
   



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

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