今后的很長(zhǎng)一段時(shí)間里绳慎，我都會(huì)持續(xù)更新數(shù)據(jù)結(jié)構(gòu)相關(guān)的文章
#include <stdio.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
SqList InitList()
{
SqList L;
L.length=0;
return L;
}
//順序表的插入
SqList SeqlistInsert(SqList L, int i, ElemType x)
{//在順序表中的第i個(gè)位置插入元素x
if(L.length == MAXSIZE)
printf("表已經(jīng)滿了\n");//插入時(shí)羡疗，必須檢查表是否已經(jīng)滿了。否則會(huì)出現(xiàn)溢出錯(cuò)誤
else if(i < 1 || i > L.length)
printf("插入位置錯(cuò)誤\n");//判斷插入位置的有效性
int j;
for(j = L.length-1; j >= i - 1; j--)//第i個(gè)位置元素逐個(gè)后移
L.data[j+1] = L.data[j];
L.data[i-1] = x; //插入元素x
L.length++; //順序表長(zhǎng)度增1
return L;
}
//////////////////////////////////////////////////////////
//GetElem(SqList L, int i)查找順序表L中第i個(gè)數(shù)據(jù)元素拾因，直接在表中定位，并返回L.elem[i-1]
ElemType SeqListGetElem(SqList L,int i)
{//
if(i < 1 || i > L.length)
{
printf("查找位置錯(cuò)誤！\n");//檢查查詢位置是否合法
return 0;
}
else
return L.data[i-1];
}
//////////////////////////////////////////////////////////////
//LocateElem(SqList &L, ElemType e)查找順序表L中與給定值e相等的數(shù)據(jù)元素函荣，若找到
//與e相等的第1個(gè)元素則返回該元素在順序表中的序號(hào)；否則查找失敗返回0
int SeqListLocateElem(SqList L,ElemType x)
{//在順序表L中查找值為X的元素扳肛。
int i = 0;
while(i <= L.length && L.data[i] != x)
i++;
if(i <= L.length) return i+1; //返回?cái)?shù)據(jù)元素的位置傻挂。
else return 0;
}
////////////////////////////////////////////////////////////
SqList SeqListDelete(SqList L,int i)
{//刪除順序表中的第i個(gè)位置的元素
if(i < 1 || i > L.length)
printf("刪除位置錯(cuò)誤\n"); //檢查刪除位置是否合法
int j;
for(j = i-1; j < L.length; j++)
L.data[j] = L.data[j+1]; //將第i個(gè)位置之后的元素前移
L.length--; //順序表長(zhǎng)度-1
return L;
}
