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

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

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

#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]); } }