1.1 顺序表的基本操作 [问题描述] 从键盘上输入一个整数 x 和一个顺序表 L ，L中数据元素是有序的，在顺序

Question

拜托会的大神帮我编个程序，一定要能在VC6.0上可以运行哈，还有拜托不要太复杂哈，不然不懂。。。。谢谢了啊

Answer 1

//***********线性表的基本操作只有两个，插入，删除。这里写三个：初始化，插入，删除。
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int ElemType;
typedef int Status;
typedef struct{
ElemType *elem;
int length;
int listsize;
}Sqlist;
Status InitList_Sq(Sqlist *L) {//千万注意这里的参数是×L ，而不是&L，为什么？
L->elem = (ElemType *) malloc (LIST_INIT_SIZE * sizeof(ElemType) );//这里为什么是L->elem,而不是L.elem？
if(!L->elem) exit( OVERFLOW );
L->length=0;
L->listsize = LIST_INIT_SIZE;
return OK;//这句话纯属废话
}
Status ListInsert_Sq ( Sqlist *L, int i, ElemType e ){
ElemType *newbase, *p, *q;
if(i<1 || i>L->length+1) return ERROR;
if(L->length >= L->listsize) {
newbase = (ElemType *)realloc(L->elem, (L->listsize+LISTINCREMENT)*sizeof(ElemType) );
if(!newbase) exit(OVERFLOW);
L->elem = newbase;
L->listsize += LISTINCREMENT;
}
q = &(L->elem[i-1]);
for( p = &(L->elem[L->length-1]); p >= q; --p)
*(p+1)=*p;
*q = e;
++L->length;
return OK;
}
Status ListDelete_Sq(Sqlist *L, int i, ElemType *e){
ElemType *p, *q;
if( (i<1) ||(i>L->length) ) return ERROR;
p = &(L->elem[i-1]);
*e = *p;
q=L->elem + L->length- 1;
for(++p; p<=q; ++p) *(p-1)= *p;
--L->length;
return OK;
}
Status ListDisplay(Sqlist A){
int i=0;
while(i < A.length) {
printf("%5d", A.elem[i]);
i++;
}
}
int main( void ) {
int e, i, a, b;
Sqlist A;
printf("初始化部分：\n");
InitList_Sq(&A);//注意：这里为什么是&A?
printf("基本操作：插入\n");
printf("请输入结点数：\n");
scanf("%d", &a);
for(i=0; i< a; i++){
printf("请输入第%d个数\n", i+1);
scanf("%d", &e);
printf("请输入位置：\n");
scanf("%d", &b);
ListInsert_Sq(&A,b,e);
}
printf("基本操作：删除\n");
printf("请输入删除位置：");
scanf("%d",&i);
ListDelete_Sq(&A,i,&e);
ListDisplay(A);
printf("\n");
system("PAUSE");
}

Answer 2

从网上看来的，你去试试：

将X在有序表二分查找，找到X要在有序表里要插入的位置，进行移位操作即可。
// 将一个数X插入一个依次递增的有序表里，并返回新生成的数组
public static int[] Insert(int x, int[] a) {
int[] temp = new int[a.length + 1];
for (int i = 0; i < a.length; i++) {
temp[i] = a[i];
}

int low, high, mid;
low = 0;
high = a.length - 1;

while (high - low > 1) {
mid = (low + high) / 2;
if (x == a[mid])
break;
else if (x < a[mid]) {
high = mid;
} else if (x > a[mid]) {
low = mid;
}
}
int j;
for (j = temp.length - 1; j > low; j--) {
temp[j] = temp[j - 1];
}
temp[j + 1] = x;
return temp;

}