| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1349 人关注过本帖
标题:向高手请教顺序表
取消只看楼主 加入收藏
hcanhong
Rank: 1
来 自:肇庆学院网络工程系
等 级:新手上路
帖 子:58
专家分:0
注 册:2008-9-6
收藏
 问题点数:0 回复次数:2 
向高手请教顺序表
/*顺序表a中的元素依值递增有序,将x插入其中适当位置*/
#include <stdio.h>
#include <string.h>

#define OVERFLOW 0
#define LEN sizeof(struct SqList)
#define SIZE 10

typedef struct ElemType{
    int num;
} ElemType;

typedef struct SqList{
    ElemType  *elem;
    int       length;
    int       listsize;
} Sqlist;

int Status_InsertOrderList(SqList &a, ElemType x)
{
    //顺序表a中的元素依值递增有序,将x插入其中适当位置
    //以保持其有序性。入口断言:0<=a.length<a.listsize
    int i, j;
    
    if (a.length == a.listsize) return (OVERFLOW);
    else {
         i=a.length-1;
         while (i>=0 && x.num < a.elem[i]) i--; //查找x的插入位置
         for(j=a.length-1;j>=i+1;j--)
             a.elem[j+1]=a->elem[j]; //元素后移
         a.elem[i+1]=x;   //插入x
         a.length++;     //表长加1
         return OK;
     }
}

void main()
{
    Sqlist *a;
    int i;
    ElemType *x;

    a=(Sqlist*)malloc(sizeof(Sqlist));
    a->elem=(ElemType*)malloc(SIZE*sizeof(ElemType)); /*开辟一个新单元*/
    printf("请输入递增数列:\n");
    for(i=0; i<SIZE; i++)
        scanf("%d",&list->elem[i]);
    printf("请输入要插入递增数列的数值:\n");
    scanf("%d",&x.num);
    Status_InsertOrderList(a,x);
    for(i=0;i<SIZE;i++)
        printf("%d ",a->elem[i]);
}

但新手我就是不知道错在哪???
请各位高手指点~谢谢~~
搜索更多相关主题的帖子: 顺序 
2008-09-06 01:30
hcanhong
Rank: 1
来 自:肇庆学院网络工程系
等 级:新手上路
帖 子:58
专家分:0
注 册:2008-9-6
收藏
得分:0 
回复 6# learnerboy 的帖子
这位高手。还是不行啊~都不能如期输出递增的数列~但还是说声谢谢!
我在你的基础上改成:
#include <stdio.h>
#include <stdlib.h>

#define OVERFLOW 0
#define OK 1
#define SIZE 5
typedef struct sqList{
   int  elem[SIZE];
   int  length;
}Sqlist;
#define LEN sizeof(Sqlist)

void initSqlist(Sqlist *&L)
{
    L=(Sqlist*)malloc(LEN);
    L->length=0;
} /*构造一个空表*/

int Status_InsertOrderList(Sqlist *&a, int x)
/*顺序表a中的元素依值递增有序,将x插入其中适当位置*/
{
    int i,j;

    printf("检测顺序表与x的内容:\n");
    for(i=0;i<a->length;i++)
        printf("%3d",a->elem[i]);
    printf(" ");
    printf("%d",x);
    printf("\n\n");
    if (a->length==SIZE)
        return (OVERFLOW)
    else
    {
         
     }i=a->length-1;
         for(i=0;i>=0&&x<a->elem[i];i--); //查找x的插入位置
         a->length++;     //表长加1
         for(j=a->length-1;j>i+1;j--)
             a->elem[j+1]=a->elem[j]; //元素后移
         a->elem[i+1]=x;   //插入x
         return OK;
}

void main()
{
    Sqlist *L=NULL;
    int i=0,num;

    initSqlist(L);
    printf("请输入递增数列:\n");
    while(i<SIZE)
    {
        scanf("%d",&L->elem[i]);
        L->length++;
        i++;
    }
    printf("请输入要插入递增数列的数值:\n");
    scanf("%d",&num);
    Status_InsertOrderList(L,num);
    printf("打印插入x后,新的递增数列:\n");
    for(i=0;i<L->length+1;i++)
        printf("%3d",L->elem[i]);
    printf("\n\n");
}
当我输入:1 5 9 15 20 4
输出的结果竟然是:1 5 9 15 20 5
我想问题应该出在于:
 for(i=0;i>=0&&x<a->elem[i];i--); //查找x的插入位置
         a->length++;     //表长加1
         for(j=a->length-1;j>i+1;j--)
             a->elem[j+1]=a->elem[j]; //元素后移
         a->elem[i+1]=x;   //插入x
         return OK;
这里不能将x插入到数列中,但想了很久都感觉很合理,应该输出递增的~
但结果却与自己的相反~
望高手请教~
2008-09-06 15:58
hcanhong
Rank: 1
来 自:肇庆学院网络工程系
等 级:新手上路
帖 子:58
专家分:0
注 册:2008-9-6
收藏
得分:0 
回复 8# learnerboy 的帖子
谢谢~~
2008-09-06 23:32
快速回复:向高手请教顺序表
数据加载中...
 
   



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

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