顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
即可以说顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。 线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。
数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到 优缺点 顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去) 链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
list.h
#ifndef _LIST_H_ #define _LIST_H_
#define LIST_SIZE 10
typedef int data_t;
typedef struct LIST { data_t data[LIST_SIZE]; data_t iNum; }List;
typedef enum LIST_OP { LIST_ERR = -1, LIST_OK }LIST_ENUM_OP;
List* CreatList(); void DestroyList(List*plist); int InsertList(List*plist,data_t tdata,int offset); int DeleteList(List*plist,data_t* pdata,int offset); int UpdateList(List*plist,data_t olddata,data_t newdata); int FindList(List * plist,data_t data); void ShowList(List*plist);
#endif // _LIST_H_ |
list.c
#include <stdio.h> #include <string.h> #include <stdlib.h> #include "list.h"
/********************************************* 函数名：CreatList() 函数功能：创建顺序表 作者：xxxx 日期：xxxx 修改： **********************************************/ List* CreatList() { List * plist = malloc(sizeof(List)); if(NULL == plist) { printf("malloc error\n"); return plist; } memset(plist,0,sizeof(List));
return plist; }
/********************************************* 函数名：DestroyList(List*plist) 函数功能：销毁顺序表 作者：xxxxxx 日期：xxxxx 修改： **********************************************/ void DestroyList(List* plist) { if(NULL == plist) { return ; } free(plist); plist = NULL; return ; }
/***************************************************** 函数名：InsertList(List*plist,data_t tdata,int offset) 函数功能：销毁顺序表 作者：xxxxx 日期：xxxxx 修改： ***********************************************************/ int InsertList(List*plist,data_t tdata,int offset) { if((NULL == plist)||(offset< 0)||(offset>plist->iNum)||(plist->iNum==LIST_SIZE)) { printf("InsertList not error\n"); return LIST_ERR; } int MoveCount = plist->iNum-offset; int i = plist->iNum-1; for(;MoveCount>0;MoveCount--) { plist->data[i+1] = plist->data[i]; i--; } plist->data[offset] = tdata; plist->iNum++; return LIST_OK; }
/******************************************************* 函数名:DeleteList(List*plist,data_t* pdata,int offset) 函数功能：销毁顺序表 作者：xxxxxx 日期：xxxxxxx 修改： ***********************************************************/ int DeleteList(List*plist,data_t* pdata,int offset) { if((NULL == plist)||(NULL == pdata)||(offset<0)||(offset>= plist->iNum)||(0==plist->iNum)) { printf("delete is error\n"); return LIST_ERR; } int i = offset; *pdata = plist->data[offset]; for(;i<plist->iNum-1;i++) { plist->data[i] = plist->data[i+1]; } plist->iNum--; return LIST_OK; }
/***************************************************************** 函数名：UpdateList(List*plist,data_t olddata,data_t newdata) 函数功能：更新数据 作者：xxxxx 日期：xxxx 修改： ******************************************************************/ int UpdateList(List*plist,data_t olddata,data_t newdata) { if(NULL == plist) { printf("update is error\n"); return LIST_ERR; } int i; for(i=0;i<plist->iNum;i++) { if(olddata == plist->data[i]) { plist->data[i] = newdata; } } return LIST_OK; }
/********************************************* 函数名：FindList(List * plist,data_t data); 函数功能：销毁顺序表 作者：xxxxx 日期：xxxxx 修改： **********************************************/ int FindList(List * plist,data_t data) { if(NULL == plist) { printf("find list error\n"); return LIST_ERR; } int i; for(i= 0;i<plist->iNum;i++) { if(data == plist->data[i]) { return i; } } printf("not find\n"); return LIST_OK; }
/********************************************* 函数名：ShowList(List*plist); 函数功能：销毁顺序表 作者：xxxxx 日期：xxxxx 修改： **********************************************/ void ShowList(List*plist) { if(NULL == plist) { return ; } int i; for(i = 0;i<plist->iNum;i++) { printf(" %d",plist->data[i]);
} printf("\n"); return LIST_OK; }
|
main.c
#include <stdio.h> #include "list.h"
int main () { List* plist = CreatList(); if(NULL == plist) { printf("creat error\n"); return -1; } int i,ret; for(i= 0;i<LIST_SIZE;i++) { ret = InsertList(plist,i,i); if(ret == LIST_ERR) { break; } } ShowList(plist); data_t num = -1; DeleteList(plist,&num,1); printf("the delete is %d\n",num); ShowList(plist);
ret = FindList(plist,6); printf("the findlist num %d\n",ret);
UpdateList(plist,8,88); ShowList(plist); DestroyList(plist); plist = NULL; return 0; } |