数据结构一 线性表的顺序存储结构
2013-02-19 00:06
447 查看
#include <stdio.h> #define MAXSIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int stauts; typedef struct { ElemType data[MAXSIZE]; int length; }SqList; stauts GetElem(SqList L, int i, ElemType* e) { if (L.length == 0 || i < 1 || i > L.length) { return ERROR; } *e = L.data[i - 1]; return OK; } stauts ListInsert(SqList* L, int i, ElemType e) { int k; if (L->length == MAXSIZE) { return ERROR; } if (i < 1 || i > L->length + 1) { return ERROR; } if (i <= L->length) //如果插入的元素不在末尾插入 { for (k = L->length -1; k >= i-1; k--) { L->data[k+1] = L->data[k]; } } L->data[i-1] = e; L->length++; return OK; } stauts ListDelete(SqList* L, int i, ElemType* e) { int k; if (L->length == 0) { return ERROR; } if (i < 1 || i > L->length) { return ERROR; } *e = L->data[i-1]; if (i < L->length) { for (k = i; k < L->length; k++) { L->data[k-1] == L->data[k]; } } L->length--; return OK; }
相关文章推荐
- 数据结构(二):线性表包括顺序存储结构(顺序表、顺序队列和顺序栈)和链式存储结构(链表、链队列和链栈)
- 线性表数据结构解读(一)顺序存储结构ArrayList
- 数据结构(3)之线性表之顺序存储结构
- 线性表顺序存储结构实现(线性表-数据结构作业)
- 数据结构之线性表的顺序存储结构
- 【数据结构基础】线性表的顺序存储结构
- 数据结构之线性表――顺序存储结构(php代码实现)
- 数据结构之线性表之顺序存储结构(3)
- C语言 数据结构 线性表 顺序表 线性表的顺序存储结构
- 数据结构——线性表的顺序存储结构
- 数据结构(一):线性表的顺序存储结构-顺序表的实现
- 数据结构之线性表—>顺序存储结构
- 数据结构之线性表的顺序存储结构
- 数据结构与算法_1:线性表顺序存储结构常见操作
- 数据结构之线性表的顺序存储结构(数组)的插入与删除
- 数据结构(严蔚敏、吴伟民)——读书笔记-2、 线性表及其基本运算、顺序存储结构
- 数据结构一一线性表的顺序存储结构之插入操作
- 笔记之数据结构之线性结构
- 数据结构之线性表
- 数据结构之线性表的链式表示和实现