静态分配
编译时已确定数组的大小和位置,程序运行期间不可改变。
源代码如下:
#include<stdio.h>
#include<stdlib.h>
#define maxSize 1000
#define OVERFLOW 9999
#define ERROR -1
#define EMPTY -2
typedef struct{
int Selem[maxSize];
int length;
}SList;
//函数申明
void initList(SList *L);
void insertList(SList *L,int i,int e);
int listLength(SList L);
int getElem1(SList L,int i);
void getElem2(SList L,int i,int *e);
int locateElem(SList L,int e);
void listDelete(SList *L,int i,int *e);
void printList(SList L);
int emptyList(SList L);
void destroyList(SList *L);
int main(){
SList L;
initList(&L);
int e;
int i;
int o;
for(i=1;i<5;i++){
insertList(&L,i,i);
}
printList(L);
printf("Hello!\n");
int m = listLength(L);
printf("顺序表的长度:\t%d\n",m);
insertList(&L,2,22);
printList(L);
printf("第二个元素:%d\t\n",getElem1(L,1));
getElem2(L,2,&e);
printf("第三个元素:%d\t\n",e);
printf("元素4的index=%d\n",locateElem(L,4));
listDelete(&L,3,&o);
printf("删除的元素值:%d\n",o);
printList(L);
printf("%d\n",emptyList(L));
// destroyList(&L);
return 0;
}
// 初始化链表
void initList(SList *L){
L = malloc(sizeof(SList));
if(!L->Selem)
exit(OVERFLOW);
L->length = 0;
return;
}
//插入元素
void insertList(SList *L,int i,int e){
if(L->length==maxSize)
exit(OVERFLOW);
if(i<1 || i>L->length)
exit(ERROR);
int j;
for(j=L->length-1;j>=i-1;j--) //表示在线性表不为空的条件下
L->Selem[j+1] = L->Selem[j]; //从表尾开始到插入位置,数据元素依次后移一个位置
L->Selem[i-1] = e; // e插入到线性表的第i个位置
L->length++;
return;
}
// 求线性表的长度
int listLength(SList L){
return L.length-1;
}
// 获取线性表的第i个元素
int getElem1(SList L,int i){
if(i<0 || i>L.length)
exit(ERROR);
return L.Selem[i];
}
// 获取线性表的第i个元素
void getElem2(SList L,int i,int *e){
if(i<0 || i>L.length)
exit(ERROR);
*e = L.Selem[i];
return;
}
// 确定元素e是线性表中的第几个元素
int locateElem(SList L,int e){
int i;
for(i=0;i<L.length-1;i++)
if(L.Selem[i]==e)
break;
if(i!=L.length)
return i;
else
return 0;
}
//删除线性表中的第i个元素,将其放在变量e中
void listDelete(SList *L,int i,int *e){
if(L->length==0){
exit(EMPTY);
}
if(i<1 || i>L->length)
exit(ERROR);
*e = L->Selem[i-1]; // 线性表中的第i个元素存放于变量e中
int j;
for(j=i-1; j<L->length-1; j++)
{ //从第i个数据元素开始,依次将后面的元素前移一个位置
L->Selem[j] = L->Selem[j+1];
}
L->length--;
return;
}
//遍历线性表
void printList(SList L){
int i;
for( i=0;i<L.length-1;i++){
printf("%d\t",L.Selem[i]);
}
printf("\n");
}
//判断线性表为空,前提条件是线性表存在
int emptyList(SList L){
if(L.length > 0) return 1;
return 0;
}
//销毁线性表
void destroyList(SList *L){
if(!L->Selem) //没有可销毁的内容
exit(ERROR);
free(L->Selem);
L->length =0;
}
运行结果