QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

新鱼友

Rank: 1

积分
6
查看: 106|回复: 1

老师布置了作业,大佬们帮看看,一脸mengbia

[复制链接]
最佳答案
0 

尚未签到

枫舞萧萧 发表于 2018-4-15 23:25:34 1061 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
//#include"stdafx.h",主要是主函数完全不会写,怎么实现全部功能
#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
#define INIT_SIZE 5
#define INCREM 5
typedef int ElemType;
typedef struct Sqlist{
        ElemType *slist;
        int length;
        int listsize;

}Sqlist;

int InitList_sq(Sqlist *L);
int CreateList_sq(Sqlist *L,int n);
int ListInsert_sq(Sqlist *L,int i,ElemType e);
int PrintfList_sq(Sqlist *L);
int ListDelete_sq(Sqlist *L,int i,ElemType e);
int ListLocte_sq(Sqlist *L,ElemType e);
//初始化线性表
int InitList_sq(Sqlist *L){

        L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));
        if(!L->slist) return ERROR;
        L->length=0;
        L->listsize=INIT_SIZE;
        return OK;
}/*InitList*/
//创建线性表
int CreateList_sq(Sqlist *L,int n){
        ElemType e;
        int i;
        for(i=0;i<n;i++)
        {
                printf("input data %d",i+1);
                printf(":");
                scanf("%d",&e);
                if(!ListInsert_sq(L,i+1,e))
                        return ERROR;


        }
        return OK;
}/*CreatList*/
//输出顺序表中的元素
int PrintList_sq(Sqlist *L){
        int i;
        for(i=1;i<=L->length;i++)
                printf("%5d",L->slist[i-1]);
        return OK;

}/*PrintLis*/
//在顺序表中插入

int Listinsert_sq(Sqlist*L,int i,ElemType e){
        int k;
        if(i<1||i>L->length+1)
                return ERROR;
        if(L->length>=L->listsize){
                L->slist=(ElemType*)realloc(L->slist,(INIT_SIZE+INCREM)*sizeof(ElemType));
        if(!L->slist)
                return ERROR;
        L->listsize+=INCREM;
        }
        for(k=L->length-1;k>=i-1;k--){
                L->slist[k+1]=L->slist[k];
        }
        L->slist[i-1]=e;
        L->length++;
        return OK;
}/*ListInsert*/
/*在顺序表中删除第i个元素,这个帮我看看*/
int ListDelete_sq(Sqlist *L,int i,ElemType e){
        int p;
        if((i<1)||(i>L->length))return ERROR;
        i--;
        e=L->slist[i];
        for(p=i-1;p<L->length-1;p++)
                L->slist[p]=L->slist[p+1];
                L->length--;
                return OK;

}
/*在顺序表中查找指定元素值,返回其序号,还有这个*/
int ListLocate(Sqlist*L,ElemType e){
        int i=0;
        while(i<L->length&&L->slist[i]!=e)
                i++;
        if(i>=L->length)
                return ERROR;
        else
                return i+1;
}

int main(){
    Sqlist sl;
    int n;
    printf("please input n:");  /*输入顺序表的元素个数*/
    scanf("%d",&n);
    if(n>0){
        printf("\n1-Create Sqlist:\n");
        InitList_sq(&sl);
        CreateList_sq(&sl,n);
                ListInsert_sq(&sl,3,&k);//这几行我编的,老哥帮改改
                ListDelete_sq(&sl,4,5);
                ListLocate(&sl,2);
        printf("\n2-Print Sqlist:\n");
        PrintList_sq(&sl);
    }else
        printf("ERROR");
    return 0;
}
楼层
跳转到指定楼层
最佳答案
0 

尚未签到

枫舞萧萧  楼主| 发表于 2018-4-16 10:28:42 | 显示全部楼层
就是这个程序实现以上顺序表功能怎么改啊,主函数不会写,删除和查找也不知道对不对。。。。。。是不是没充钱,怎么没老哥管我啊

发表回复

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

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-4-24 05:20

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