| 网站首页 | 业界新闻 | 群组 | 人才 | 技术文章 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 508 人关注过本帖
标题:各路大神,大显神通!帮帮忙,如何使用顺序表实现以下任务
只看楼主 收藏
一灯
Rank: 2
等 级:论坛游民
帖 子:5
专家分:50
注 册:2017-9-13
结帖率:0
  已结贴   问题点数:20  回复次数:6   
各路大神,大显神通!帮帮忙,如何使用顺序表实现以下任务
各路大神,帮帮忙,如何使用顺序表实现以下任务
(1)产生50个1~100的随机整数,将其中的偶数依次保存在顺序表中
(2)输出顺序表的所有元素,并求出顺序表的长度
(3)在顺序表中指定位置i处,插入一个新产生1~100的随机整数
(4)删除顺序表中的值为x的结点或指定位置i的结点
(5)将顺序表按升序排列,并输出排序结果
2017-09-13 09:08
寒墨轩
Rank: 2
等 级:论坛游民
帖 子:33
专家分:53
注 册:2017-5-15
  得分:10 
#include <stdio.h>
#include <ctype.h>
#include <io.h>
#include <stdlib.h>
#include <process.h>
#include <malloc.h>
#include <limits.h>
#include <math.h>
#include <string.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
//#define OVERFLOW -2
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 3
typedef int ElemType;
typedef int Status;
typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;
Status Initlist(SqList *L){
    L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(!L->elem)exit(OVERFLOW);
    L->length=0;
    L->listsize=LIST_INIT_SIZE;
    return OK;
}

Status Destroylist(SqList *L){
    free(L->elem);
    L->elem=NULL;
    L->length=0;
    L->listsize=0;
    return OK;
}
Status GetElem(SqList L,int i,ElemType *e){
    if (i > L.length || i < 1)
        return ERROR;
    *e=*(L.elem + i - 1);
    return OK;
}
Status Listinsert(SqList *L,int i,ElemType e){
    ElemType *p,*q,*newbase;
    if(i<1||i>L->length+1)
        return ERROR;
    if(L->length>=L->listsize){
        newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));
        if(!newbase)exit(OVERFLOW);
        L->elem=newbase;
        L->listsize+=LISTINCREMENT;
    }
    q=L->elem+i-1;
    for(p=L->elem+L->length-1;p>q;--p)
        *(p+1)=*p;
    e=*p;
    ++L->length;
    return OK;
}

int main(void)
{
    SqList L;
    ElemType e;
    int x,k,N,b,j,i;
    Initlist(&L);

    scanf("%d\n",&N);
    for(i=0;i<N;i++){
        scanf("%d",&b);
Listinsert(&L,i,b);
    }
    scanf("%d %d\n",&x,&k);
    Listinsert(&L,x,k);
    for(j=0;j<N+1;j++)
    {
        GetElem(L,j,&e);
        printf ("%d ",e);
    }

    Destroylist(&L);
   
   
    return 0;
}
2017-09-13 09:12
一灯
Rank: 2
等 级:论坛游民
帖 子:5
专家分:50
注 册:2017-9-13
  得分:0 
回复 2楼 寒墨轩
这个不是关于顺序表的插入操作嘛
2017-09-13 09:14
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:117
帖 子:4650
专家分:18790
注 册:2014-5-20
  得分:10 
先写个获取随机数
再写个链表插入和排序
有问题逐个解决
2017-09-13 09:56
寒墨轩
Rank: 2
等 级:论坛游民
帖 子:33
专家分:53
注 册:2017-5-15
  得分:0 
回复 4楼 吹水佬
做这种题型只能一个一个链接起来吗?
2017-09-13 12:28
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:117
帖 子:4650
专家分:18790
注 册:2014-5-20
  得分:0 
以下是引用寒墨轩在2017-9-13 12:28:58的发言:

做这种题型只能一个一个链接起来吗?

哦,原来说的是“顺序表”,没强调用“链表”。
但,有插入动作,也可以考虑用“链表”。
2017-09-13 14:04
默语诚
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2017-9-25
  得分:0 
有没有运行结果啊,或者怎末运行啊
2017-09-25 20:11







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

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