/*************************************************************************************/
/* ? 順序表基本操作函數
/*------------------------------------------------------------------------------------------------------------------------------
/* ?
/* Date： 2016年10月14日
/* Auther：vensontao
/************************************************************************************/

#include <stdio.h>
#include <malloc.h>

#define MaxSize 50

typedef char ElemType;

//--------------------------------------------------------
// 順序表的類型定義
//--------------------------------------------------------
typedef struct?
{
? ? ?ElemType data[MaxSize]; ?// 存放順序表元素
? ? int length; ? ? ? ? ? ? ? ? ? ? ? ?// 存放順序表的長度
} SqList;

//========================================================
// 建立順序表
//========================================================
void CreateList(SqList *&L, ElemType a[], int n)
{
? ? ?int i;
? ? ?for (i=0;i<n;i++)
? ? ? ? ? L->data[i]=a[i];
? ? ?L->length=n;
}

//========================================================
// 初始化順序表
//========================================================
void InitList(SqList *&L)
{
? ? L=(SqList *)malloc(sizeof(SqList)); /*分配存放線性表的空間，并將地址初始化為0*/
? ? L->length=0;
}

//========================================================
// 銷毀順序表
//========================================================
void DestroyList(SqList *&L)
{
? ? free(L);
}

//========================================================
// 判斷順序表是否為空
//========================================================
int ListEmpty(SqList *L)
{
? ? return (L->length==0);
}

//========================================================
// 求順序表的長度
//========================================================
int ListLength(SqList *L)
{
? ? return (L->length);
}

//========================================================
// 輸出順序表元素
//========================================================
void DispList(SqList *L)
{
? ? int i;
? ? if (ListEmpty(L))?
? ? ? ? ?return;
? ? for (i=0;i<L->length;i++)
? ? ? ? ?printf("%c ",L->data[i]);
? ? printf("\n");
}

//========================================================
// 求順序表中某個元素的值
//========================================================
int GetElem(SqList *L,int i,ElemType &e)
{
? ? if (i<1 || i>L->length)
? ? ? ?return 0;
? ? e=L->data[i-1];
? ? return 1;
}

//========================================================
// 求順序表中某個元素的位置
//========================================================
int LocateElem(SqList *L, ElemType e)
{
　　int i=0;
　　while (i<L->length && L->data[i]!=e)?
　　　　i++;
　　if (i>=L->length)
　　　　return 0;
　　else
　　　　return i+1;
}

//========================================================
// 向順序表指定位置插入元素
//========================================================
int ListInsert(SqList *&L,int i,ElemType e)
{
　　int j;
　　if (i<1 || i>L->length+1)
　　　　return 0;
　　i--; /*將順序表位序轉化為elem下標*/
　　for (j=L->length;j>i;j--) /*將data[i]及后面元素后移一個位置*/
　　　　L->data[j]=L->data[j-1];
　　L->data[i]=e;
　　L->length++; /*順序表長度增1*/
　　return 1;
}

//========================================================
// 刪除順序表中指定位置的元素
//========================================================
int ListDelete(SqList *&L,int i,ElemType &e)
{
　　int j;
　　if (i<1 || i>L->length)
　　　　return 0;
　　i--; /*將順序表位序轉化為elem下標*/
　　e=L->data[i];
　　for (j=i;j<L->length-1;j++) /*將data[i]之后的元素前移一個位置*/
　　　　L->data[j]=L->data[j+1];
　　L->length--; /*順序表長度減1*/
　　return 1;
}

轉載于:https://www.cnblogs.com/vs2016/p/5960566.html

總結

以上是生活随笔為你收集整理的顺序表基本操作函数总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。