数构的第一个程序。。。杯具！ - C语言论坛

楼主

已结贴√ 问题点数：10 回复次数：7

数构的第一个程序。。。杯具！

刚开始学数构，上课都没怎么听，趁放假自己补补课，写了第一个程序，结果都运行不出结果，希望各位高手指点一下！程序是在一个递增有序的顺序表va中插入一个数。

程序代码：

#include<stdio.h>
#include<malloc.h>
#define N 5
typedef int ElemType;
typedef struct{
    ElemType data[N];
    int length;
}SqList;
void InitList(SqList *&va,ElemType a[],int n){
    int i;
    va=(SqList *)malloc(sizeof(SqList));
    for(i=0;i<N;i++)
        va->data[i]=a[i];
    va->length=N;
}
int ListLength(SqList *va){
    return(va->length);
}
int ListInsert(SqList *&va,ElemType e){
    int i,j,length;
    length=ListLength(va);
    if(e>va->data[length-1])
        va->data[va->length]=e;
    else{
        for(i=0;i<va->length;i++)
            if(e<va->data[i])   break;
        for(j=va->length;j>i;j--)
            va->data[j]=va->data[j-1];
        va->data[i]=e;
    }
    va->length++;
    return 1;
}
void DispList(SqList *va){
    int i;
    for(i=0;i<va->length;i++)
        printf("%d",va->data[i]);
    printf("\n");
}
void main(){
    SqList *va;
    int a[N],i,x,e;
    printf("输入线性表：\n");
    for(i=0;i<N;i++)
        scanf("%d",&x);
    printf("输入要插入的数：");
    scanf("%d",&e);
    InitList(va,a,N);
    ListInsert(va,e);
    DispList(va);
}

第 2 楼

得分:2

数据结构找遮天大哥

到底是“出来混迟早要还”还是“杀人放火金腰带”？

第 3 楼

得分:0

以下是引用vandychan在2010-10-5 22:50:03的发言：

数据结构找遮天大哥

师兄那么抬举我！那我就舍命陪君子了！我看下

第 4 楼

得分:8

程序代码：

#include<stdio.h>
#define maxlen 50
typedef int elemtype;
typedef elemtype sqlist[maxlen];
int creat(sqlist A)//创建顺序表
{
    int i,n;
    printf("创建一个顺序表:\n");
    printf("输入元素个数:\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        printf("输入第%d个元素值",i+1);
        scanf("%d",&A[i]);
    }
    return n;
}
void disp(sqlist A,int n)//输出一个顺序表
{
    int i;
    printf("输出一个顺序表:\n");
    if(n==0)
        printf("建立的顺序表为空表:\n");
    for(i=0;i<n;i++)
    printf("%4d",A[i]);
    printf("\n");
}
int Insert(sqlist A,int n,int x)
{
    int i=0,j;
    if(x>=A[n-1])/*插到线性表尾*/
    {
        A[n]=x;
       
    }
    else
    {
        while(A[i]<x)
       i++;
        for(j=n;j>=i;j--)
           A[j+1]=A[j];/*后移*/
        A[i]=x;
    }

   
        return n+1;
    }
void main()
{
    sqlist A;
      int x,n;
    n=creat(A);
    disp(A,n);
    printf("请输入一个要插入的数:\n");
     scanf("%d",&x);
    n=Insert(A,n,x);
    disp(A,n);

}