c语言对非递减序列进行查找,求一个对线性表进行插入,删除,查找,排序,交换的c语言程序。...

满意答案

g40x12

2013.06.29

采纳率：47%    等级：12

已帮助：13264人

#include "alloc.h"

#include "stdio.h"

#include "stdlib.h"

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

typedef int ElemType,Status;

typedef struct{

ElemType *elem;

int length;

int listsize;

}SqList;

SqList L;

Status InitList_Sq(){

L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));

L.length=0;

L.listsize=LIST_INIT_SIZE;

return 1;

}

Status ListInsert_Sq(int i,ElemType e){

int *newbase,*q,*p;

if(i<1||i>L.length+1) return 0;

if(L.length>=L.listsize){

newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));

L.elem=newbase;

L.listsize+=LISTINCREMENT;

}

q=&(L.elem[i-1]);

if(L.length!=0){

for(p=&(L.elem[L.length-1]);p>=q;--p)

*(p+1)=*p;

}

*q=e;

++L.length;

return 1;

}

main(){

int i;

int r;

InitList_Sq();

for(i=1;i<=10;i++){

r=random(1000);

ListInsert_Sq(i,r);

}

for(i=0;i<=9;i++)

printf("%d ",L.elem[i]);

printf("\n");

}

我们学数据结构我自己写的，你看看吧。

00分享举报