数据结构学习笔记二 顺序表

把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里。

只要知道基地址和每个结点的大小，就可以在相同的时间内求出任一节点的存储地址，因此顺序表是一种随机存取结构。

#include "stdlib.h"
#include "stdio.h"

#define ListSize 100

typedef int DataType;

typedef struct {
	DataType data[ListSize];
	int length;
} SeqList;
// #define 是在预编译时处理的，只能做简单的字符串替换，
// 而typedef是在编译时执行的


void Error(char * message) 
{
	fprintf(stderr,"Error:%s\n",message);
	exit(1);
}


void InsertList(SeqList * L,DataType x,int i) 
{
	int j;
	if( i<1 || i>L->length+1 )       // 位置错误
	{
		Error("position error");
	}
	if( L->length > ListSize )         //长度溢出
	{
		Error("overflow");
	}

	for (j=L->length-1;j>=i-1;j--) {
		L->data[j+1]=L->data[j];     // 从第i个元素起位置后移一位
	}
	L->data[i-1]=x;                  // 在第i位置插入元素X
	L->length++;
}
// 删除操作从L所指的顺序表中删除第i个结点
void DeleteList(SeqList *L,int i)
{
	int j;
    if(i<1||i>L->length) 
	{
		Error("position error");
	}
	for(j=i;j<=L->length-1;j++) {
		L->data[j-1]=L->data[j];    // 结点前移

	}
	L->length--;
}


main() {
	int i=0;
	SeqList sl;
	SeqList * L;
	L=&sl;
	L->data[0]=10;
	L->length=1;
	printf("Length:%d\n",L->length);
    InsertList(L,11,1);
    printf("Add 11:\n");
    for (i=0;i<=L->length-1;i++) {
		printf("%d\n",L->data[i]);
	}
	printf("Delete 1:\n");
	DeleteList(L,1);
	for (i=0;i<=L->length-1;i++) {
		printf("%d\n",L->data[i]);
	}
}