编程论坛 » C语言论坛 » 向高手请教顺序表

hcanhong 发表于 2008-9-6 01:30

向高手请教顺序表

/*顺序表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]);
}

但新手我就是不知道错在哪？？？
请各位高手指点～谢谢～～

cosdos 发表于 2008-9-6 02:02

C++ 代码，[tk13]

这是C区

typedef struct ElemType{
    int num;
} ElemType;

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


这两个什么东西，链表用这个的？
是个数组？

[[it] 本帖最后由 cosdos 于 2008-9-6 02:07 编辑 [/it]]

learnerboy 发表于 2008-9-6 07:49

他这个是栈，但错误太多了，多看看数据结构书吧，栈的定义不用那么麻烦吧！

learnerboy 发表于 2008-9-6 09:27

不好意思，我的错人家的不是栈！是顺序表！

asd6791868 发表于 2008-9-6 09:50

？？

typedef struct ElemType{
    int num;
} ElemType;

typedef struct SqList{
    ElemType  *elem;
    int       length;
    int       listsize;
} Sqlist;
是什么
？？？？？？？？？
是顺序表？

learnerboy 发表于 2008-9-6 09:56

//水平有限，编的不好，还望高手指教！
#include <stdio.h>
#include <stdlib.h>
#define OVERFLOW 0
#define SIZE 10
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)
{
    int i,j;
         for(i=0;i<a->length;i++)
        printf("%3d",a->elem[i]);
        printf("\n\n");
    if (a->length==SIZE)
                return (OVERFLOW);
    else
        {
         i=a->length-1;
         while(i>=0&&x<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 1;
     }
}

void main()
{
    Sqlist *L=NULL;
    int i=0,num;
        initSqlist(L);
    printf("请输入递增数列:\n");
    while(scanf("%d",&L->elem[i]),L->elem[i]&&i<SIZE)
        {
                L->length++;
                i++;
        }
    printf("请输入要插入递增数列的数值:\n");
    scanf("%d",&num);
    Status_InsertOrderList(L,num);
    for(i=0;i<L->length;i++)
        printf("%3d",L->elem[i]);
        printf("\n\n");
}

hcanhong 发表于 2008-9-6 15:58

回复 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插入到数列中，但想了很久都感觉很合理，应该输出递增的～
但结果却与自己的相反～
望高手请教～

learnerboy 发表于 2008-9-6 19:39

回复楼主

//我不是高手啊。。。。。
#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("\n要插入的值为==》");
    printf("%d",x);
    printf("\n\n");
    if (a->length==SIZE)
        return (OVERFLOW);
    else
    {
              i=a->length-1;
        while(i>=0&&x<a->elem[i])i--; //查找x的插入位置
        for(j=a->length-1;j>i;j--)
             a->elem[j+1]=a->elem[j]; //元素后移
        a->elem[i+1]=x;   //插入x
                a->length++;     //表长加1
        return OK;
        }
}

int main(void)
{
    Sqlist *L=NULL;
    int i=0,num,flag;
    initSqlist(L);
    printf("请输入递增数列(以0结束):\n");
     while(scanf("%d",&flag),i<SIZE)
    {
                 if(flag)
                 {
                        L->elem[i]=flag;      
                        L->length++;
                        i++;
                 }
                 else
                         break;
    }

    printf("请输入要插入递增数列的数值:\n");
    scanf("%d",&num);
    Status_InsertOrderList(L,num);
    printf("打印插入x后，新的递增数列:\n");
    for(i=0;i<L->length;i++)
        printf("%3d",L->elem[i]);
    printf("\n\n");
    free(L);
        return 0;
}
在我机子上可以运行！！！

learnerboy 发表于 2008-9-6 19:42

//这个可以运行啊，结果也对啊！！！
#include <stdio.h>
#include <stdlib.h>
#define OVERFLOW 0
#define SIZE 10
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)
{
    int i,j;
     for(i=0;i<a->length;i++)
        printf("%3d",a->elem[i]);
    printf("\n\n");
    if (a->length==SIZE)
        return (OVERFLOW);
    else
    {
         i=a->length-1;
         while(i>=0&&x<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 1;
     }
}

void main()
{
    Sqlist *L=NULL;
    int i=0,num;
    initSqlist(L);
    printf("请输入递增数列:\n");
    while(scanf("%d",&L->elem[i]),L->elem[i]&&i<SIZE)
    {
        L->length++;
        i++;
    }
    printf("请输入要插入递增数列的数值:\n");
    scanf("%d",&num);
    Status_InsertOrderList(L,num);
    for(i=0;i<L->length;i++)
        printf("%3d",L->elem[i]);
    printf("\n\n");
        free(L);
}

God_WangY 发表于 2008-9-6 19:45

随便说说

首先：你第一次发的程序，错误很多！主要原因是你对链表的操作不熟悉。
链表的插入本质是修改插入前后结点和插入结点的指针关系！
你创建了一个结点，但从你程序上看，你是将该结点直接赋值给你开辟的空间！这不是插入的方法！结点是一个结构体，他的变量不能作为一个整体使用！只能引用他的成员。
另外：你最后一次修改的程序，从内容上看已经不是链表操作了！变成了对一个结构体中顺序数组的插入操作了。

learnerboy 发表于 2008-9-6 20:06

他这个是顺序表，不是链表，用的不是链结构。。。
操作顺序表不就是在操作一个顺序数组吗？

StarWing83 发表于 2008-9-6 20:14

[quote][bo][un]God_WangY[/un] 在 2008-9-6 19:45 的发言：[/bo]

首先：你第一次发的程序，错误很多！主要原因是你对链表的操作不熟悉。
链表的插入本质是修改插入前后结点和插入结点的指针关系！
你创建了一个结点，但从你程序上看，你是将该结点直接赋值给你开辟的空间！这不是 ... [/quote]

你到底看懂LZ程序的思想没？
提醒你一个
LZ写：
strcut ElemType
{
    int data;
};
其实是：
typedef int ElemType;

现在明白了吧？

learnerboy 发表于 2008-9-6 20:34

顶！支持LS！

hcanhong 发表于 2008-9-6 23:32

回复 8# learnerboy 的帖子

谢谢～～

查看完整版本: 向高手请教顺序表