数据结构与算法(C语言)------顺序线性表

顺序线性表

定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

线性表的顺序存储的结构代码：

#ifndef __SQLIST_H
#define __SQLIST_H
#include <stdlib.h>
#include <stdio.h>

#define  MAX_SIZE 100

#define OK    1
#define ERROR 0
typedef int states;

typedef char ElementType;
//顺序线性表结构
typedef struct sqlist{
	ElementType data[MAX_SIZE];
	int size;
}SqList;

/** 初始化顺序线性表 */
states InitSqList(SqList * sqlist);

/** 按照位置向顺序线性表插入元素 */
states InsertSqList(SqList *sqlist, int pos, char ch);

/** 按照位置删除线性表中某个元素 */
states DeleteSqList(SqList *sqlist, int pos, char *ch);

/** 获取线性表中元素 */
states GetSqListelem(SqList *sqlist,int pos, char *ch);

/** 打印顺序线性表中元素 */
void PrintfSqList(SqList *sqlist);

#endif /* __SQLIST_H */

顺序存储结构的相关操作代码

#include "SqList.h"

/** 初始化顺序线性表 */
states InitSqList(SqList * sqlist)
{
	int i = 0;
	sqlist->size = 0;
	for(i = 0;i < MAX_SIZE;i++){
		sqlist->data[i] = 0;
	}
	return OK;
}

/** 按照位置向顺序线性表插入元素 */
states InsertSqList(SqList *sqlist, int pos, char ch)
{
	int i;
	//判断线性表是否已满
	if(sqlist->size == MAX_SIZE)
		return ERROR;
	//判断输入位置变量范围是否正确
	if(pos < 1 || pos > sqlist->size + 1)
		return ERROR;
	for(i = sqlist->size;i >= pos;i--){
		sqlist->data[i] = sqlist->data[i-1];
	}
	sqlist->data[pos-1] = ch;
	sqlist->size++;
	return OK;
}
/** 按照位置删除线性表中某个元素 */
states DeleteSqList(SqList *sqlist, int pos, char *ch)
{
	int i;
	if(sqlist->size == 0)
		return ERROR;
	if(pos < 1 || pos > sqlist->size)
		return ERROR;
	*ch = sqlist->data[pos-1];
	for(i = pos;i <= sqlist->size - 1;i++){
		sqlist->data[i-1] = sqlist->data[i];
	}
	sqlist->size--;
	return ERROR;
}

/** 获取线性表中元素 */
states GetSqListelem(SqList *sqlist,int pos, char *ch)
{
	if(sqlist->size == 0)
		return ERROR;
	if(pos < 1 || pos > sqlist->size)
		return ERROR;
	*ch = sqlist->data[pos-1];
	return OK;
}

/** 打印顺序线性表中元素 */
void PrintfSqList(SqList *sqlist)
{
	int i;
	printf("顺序线性表中的元素：\n");
	for(i = 0;i < sqlist->size;i++){
		printf("%c ",sqlist->data[i]);
	}
	printf("\n");
}

编程笔记：

• 向线性表中插入元素：
  1、判断线性表是否已满
  2、判断输入pos变量的范围，可以当前线性表中最后一个元素的后面插入一个新的数据，所以 pos = sqlist->size +1 。
  3、位于pos位置后面的元素，向后移动一位。
  公式：data[i] = data[i-1];
  判断条件可以根据公式去决定 ：(i = sqlist->size;i >= pos;i–）
  注:如果插入的在线性表最后元素的后面的话，不用移动元素直接插入数据。
  pos = sqlist->size + 1 不进入for循环
  4、插入元素。
• 从线性表中删除元素：
  1、判断线性表是否为空
  2、判断输入pos变量的范围，（1 ~sqlise->size）。
  3、获取删除元素。
  4、位于pos位置后面的元素，向前移动一位。
  公式：data[i-1] = data[i];
  判断条件可以根据公式去决定 ：(i = pos;i <= sqlist->size -1;i++）
  注:如果删除线性表最后的元素，不用移动元素直接删除数据。
  pos = sqlist->size 不进入for循环