搜索
查看: 1392|回复: 16
打印 上一主题 下一主题

求大神,线性表为啥实现不了?

[复制链接]
跳转到指定楼层
楼主
发表于 2014-4-15 09:54:02 | 显示全部楼层 回帖奖励 |倒序浏览 |阅读模式
5啊哈币
#include <stdio.h>

#define  MAXSIZE 30

//struct definition
typedef struct
{
        char name[ MAXSIZE ];
    char num[ MAXSIZE ];
        int score ;
}seqList;
void seqList_Init(seqList L[],int *len);
void seqList_Insert(seqList L[] ,int i,int *len);
void seqList_Delete(seqList L[] ,int i,int *len);
void Output(seqList L[],int len);



void seqList_Init(seqList L[],int *len)
{
        int i;//局部变量,作用范围在子函数内部
        printf("input the number:",MAXSIZE);
        scanf("%d",len);
        printf("input the information(name number score) :\n",*len);
        for(i=0;i<=*len-1;i++)
        {        //printf("input information of %d(name,number,score):",i);
                fflush(stdin);
                scanf("%s%s%d",&L[i].name,&L[i].num,&L[i].score);
        }
}
void Output(seqList L[],int len)
{        int i;
        printf("length: %d\n",len);
        for(i=0;i<=len-1;i++)
        {       
        printf("   %s    %s %4d\n",L[i].name,L[i].num,L[i].score);
        }
}

void seqList_Insert(seqList L[],int *len)
{
        int i,j;
        printf("input location:");
        scanf("%d",&i);
        for(j=(*len)-1;j>=i;j--)//插入前数据挪位
        {        L[j+1]=L[j];//把第i个位置空出来,等待数据插入
        }
        printf("input information(name,number,socre):");
        scanf("%s %s %d",&L[i-1].name,&L[i-1].num,&L[i-1].score);
        (*len)++;
}

void seqList_Delete(seqList L[] ,int *len)
{
        int i,j;
        printf("input delete location:");
        scanf("%d",&i);
        for(j=i+1;j<=(*len)-1;j++)
        {        L[j-1]=L[j];
        }
        (*len)--;
}

int main()
{
        seqList a[10];
    int length;
        seqList_Init(a,&length);
        printf("current data:\n");
        Output(a,length);
        printf("current data(after insert):\n");
        seqList_Insert(a,&length);
        printf("current data(after delete):\n");
        seqList_Delete(a ,&length);
        getchar();
    return 0 ;
}

楼主新帖
楼主热帖
沙发
 楼主| 发表于 2014-4-15 10:30:22 | 显示全部楼层
rosynirvana 发表于 2014-4-15 10:15
你说的线性表到底是啥?哪本中文书上自创的名词?
是抽象数据结构还是具体数据结构?
如果是抽象数据结构 ...

是具体数据结构中的线性表
板凳
 楼主| 发表于 2014-4-15 10:54:56 | 显示全部楼层
rosynirvana 发表于 2014-4-15 10:44
具体数据结构?那是哪种语言或哪种库里面的?
C或者它的标准库可是没有所谓线性表这种东西的……

这是清华大学出版的《数据结构》C语言版里面的
地板
 楼主| 发表于 2014-4-15 11:10:39 | 显示全部楼层
rosynirvana 发表于 2014-4-15 10:59
你要考研吗?
不考研就别看那本书了

这是我们的教材
5#
 楼主| 发表于 2014-4-15 11:12:28 | 显示全部楼层
谢谢你咯,我找到方法了
6#
 楼主| 发表于 2014-4-15 15:39:48 | 显示全部楼层
rosynirvana 发表于 2014-4-15 11:15
这段代码可以改成能运行的,但是没多少意义
这书和大多数中文统编教材一样,自己生造出一个完全没必要的粗 ...

不是啊,这段代码可以说是这本书的精髓了,只是对这样的结构熟悉一下而已,所以里面有很多漏洞也没有去注意,检索和其他一些内存问题也没注意。我只是初学者,想弄懂问题而已
7#
 楼主| 发表于 2014-4-15 16:13:55 | 显示全部楼层
rosynirvana 发表于 2014-4-15 16:08
虽然那本书不值得看,但是这么简单的代码,怎么也说不上精髓
其实就是一个array基本操作

你是大神啊!不懂我们这些学渣
8#
 楼主| 发表于 2014-4-15 16:16:30 | 显示全部楼层
祥子 发表于 2014-4-15 16:13
你是大神啊!不懂我们这些学渣

你说的那个struct是结构体,形式不一样啊。就像调用函数可以用指针也可以不用一样
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表