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

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

C++ 代码，

这是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]]

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

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

typedef struct ElemType{
    int num;
} ElemType;

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

//水平有限，编的不好，还望高手指教！
#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");
}

这位高手。还是不行啊～都不能如期输出递增的数列～但还是说声谢谢！
我在你的基础上改成：
#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插入到数列中，但想了很久都感觉很合理，应该输出递增的～
但结果却与自己的相反～
望高手请教～

//我不是高手啊。。。。。
#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;
}
在我机子上可以运行！！！

//这个可以运行啊，结果也对啊！！！
#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);
}

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