标题:线性表的链式存储,可以输入数据,但浏览函数一直没反应。
只看楼主
lyxlzp
Rank: 2
等 级:论坛游民
帖 子:61
专家分:38
注 册:2016-10-20
结帖率:100%
已结贴  问题点数:20 回复次数:6 
线性表的链式存储,可以输入数据,但浏览函数一直没反应。
#include<stdio.h>
#include<windows.h>
#include<malloc.h>

#define ElemType student

typedef struct{           //定义结构体
    char sno[9];
    char name[9];
    char sex;
    char major[20];
}student;

typedef struct LNode
{
    ElemType data;
    struct LNode * next;
}LNode,*Linklist;          //定义一个节点 和 一个头指针

int Initlist(Linklist *L)
{
    *L=(LNode *)malloc(sizeof(LNode));    //向系统申请一个头节点
    if(*L==NULL)
    {
        printf("分配失败");
        return 0;
    }
    (*L)->next=NULL;
    return 1;
   
}

int traverse_list(Linklist L)               //浏览链表
{   
    LNode *p;
    p=L->next;
    if(p=NULL)
    {
        printf("链表为空");
    }
    else
    {
        printf("显示所以的学生信息");
        while(p!=NULL)
        {  printf("学生学号:%s,学生姓名:%s,学生性别:%c,学生专业:%s",p->data.sno,p->data.name,p->data.sex,p->data.major);
           p=p->next;
        }
    }
    return 1;
}

int inset_list(Linklist L,int i,ElemType e)  //插入函数
{
    LNode * p,* s;
    int j;
    p=L;j=0;
    while(p&&(j<i-1))
    {
        p=p->next;
        ++j;
    }
    s=(LNode*)malloc(sizeof(LNode));
    s->data=e;
    s->next=p->next;
    p->next=s;
    return 1;
}
int delete_list(Linklist L,int i)    //删除函数
{
    Linklist p=L,q;
    int j=0;
    while((p->next)&&(j<i-1))
    {
        p=p->next;
        ++j;
    }
    q=p->next;
    p->next=q->next;
    free(q);    //手动释放q
    return 1;
}


int menu_select()
{
    char c;
    do{
        system("cls");
        printf("\n ***********学生信息管理系统*****************");
        printf("\n ***        1、浏览学生信息               ***");
        printf("\n ***        2、增加学生信息               ***");
        printf("\n ***        3、查找学生信息               ***");
        printf("\n ***        4、统计学生信息               ***");
        printf("\n ***        5、插入学生信息               ***");
        printf("\n ***        6、删除学生信息              ***");
        printf("\n ***        0、退出系统                   ***");
        printf("\n*********************************************\n");
        c=getchar();
    }while(c<'0'||c>'6');
    return(c-'0');
}
void main()
{
    int loc;
    ElemType e;
     LNode * LL;
     Initlist(&LL);

  while(1)
  {switch(menu_select())
    {
        case 1:
            printf("此功能可以实现浏览学生信息\n");
              traverse_list(LL);
              system("pause");break;
        case 2:
            printf("此功能可以实现增加学生信息\n");
              system("pause");break;
        case 3:
            printf("此功能可以实现查找学生信息\n");
             system("pause");break;
        case 4:
            printf("此功能可以实现统计学生信息\n");
          system("pause");break;
        case 5:
            printf("此功能可以实现插入学生信息,并且一次可以插入一个元素\n");
             printf("请输入要插入元素的位置");   
             scanf("%d",&loc);  
             printf("请输入学生信息");
               printf("请输入学生学号");   scanf("%s",&e.sno);
               printf("请输入学生姓名");   scanf("%s",&e.name);
               printf("请输入学生性别");   scanf("%c",&e.sex);
               printf("请输入学生专业");   scanf("%s",&e.major);
            inset_list(&LL,loc,e);             //这里为什么加入&
                system("pause");break;
        case 6:
            printf("此功能可以实现删除学生信息,并且一次只能删除一个元素\n");
            printf("请输入要删除元素的位置");
            scanf("%d",&loc);
            delete_list(&LL,loc);             //这里为什么加入&
             system("pause");break;
        case 0:
            printf("谢谢使用本系统/n");
            exit(0);
    }
  }
}



另外delete_list(&LL,loc); 和inset_list(&LL,loc,e); 用不用加&   ?
搜索更多相关主题的帖子: 结构体 线性表 return include 
2017-03-22 16:25
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:20 
你的这个代码是无法通过编译的  应去掉那个&

另: 你的插入函数也是有问题的  在没有任何数据的情况下  你怎么能决定插入第几个节点呢

DO IT YOURSELF !
2017-03-22 16:35
lyxlzp
Rank: 2
等 级:论坛游民
帖 子:61
专家分:38
注 册:2016-10-20
得分:0 
回复 2楼 wp231957
可以理解为 LL是Linklist型的,所以不用加&?
那个插入函数出现问题是啥意思呀?  没理解,可以详细解释下吗?
2017-03-23 15:32
lyxlzp
Rank: 2
等 级:论坛游民
帖 子:61
专家分:38
注 册:2016-10-20
得分:0 
回复 2楼 wp231957
我是这样想的,在主函数中说明一次只能插入一个元素,并且在主函数中已经赋值,然后发送到插入函数中去。但是不知道哪里出现问题了。
2017-03-23 15:34
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:0 
你的插入函数是自己写的吗。输入一个序列号。然后在他后面接插入数据
这本没有问题。问题是如果你的链表里数据量为0时
我想在第三条序列后插入。请问 这可以吗

DO IT YOURSELF !
2017-03-23 15:39
lyxlzp
Rank: 2
等 级:论坛游民
帖 子:61
专家分:38
注 册:2016-10-20
得分:0 
回复 5楼 wp231957

懂了懂了
谢谢
2017-03-25 09:38
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:0 
原来线性表就是链表啊?

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-03-25 09:49



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-475378-1-1.html




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

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