上周找了一周多的房子沒(méi)更新文章驹溃，感受就是錢(qián)多找房子好找啊电湘，所以一起努力吧
描述任何結(jié)構(gòu)類(lèi)型的數(shù)據(jù)都可以用數(shù)據(jù)對(duì)象集和操作集
數(shù)據(jù)對(duì)象集：個(gè)人理解為組成某種數(shù)據(jù)結(jié)構(gòu)元素組成的集合
操作集：主要是增刪改查之類(lèi)的操作
線性表(List)：
數(shù)據(jù)對(duì)象集：由n(>=0)個(gè)元素構(gòu)成的有序序列(a1,a2,a3,...an,可以理解n個(gè)元素在內(nèi)存中連續(xù)存放的);本文中元素為字符類(lèi)型(char)
操作集：
線性表L表示List的一個(gè)線性表狡门，整數(shù)i標(biāo)識(shí)位置(不是指針)舞竿，元素X標(biāo)識(shí)為線性表存儲(chǔ)的數(shù)據(jù)廓八，則線性表的主要操作集有：
1.List makeEmpty(): 初始化一個(gè)空鏈表奉芦；
2.char FindKth(List L, int K): 根據(jù)一個(gè)下標(biāo)K找出K位置的元素
3.int Find(List L, char X): 根據(jù)給點(diǎn)的元素X找到X第一次出現(xiàn)的位置并返回位置索引
4.void Insert(List L,char X,int i): 在線性表第i-1(下標(biāo)從零開(kāi)始計(jì)算的)位置插入新元素X
5.void Delete(List L,int i): 刪除第i-1位置的元素
6.int Length(List L): 返回線性表的長(zhǎng)度
*/
//Position: 位置
typedef int Position;
//List：指向線性表即結(jié)構(gòu)體的指針
typedef struct LNode * List;
//MAXSize：線性表結(jié)構(gòu)體最多存儲(chǔ)數(shù)據(jù)的個(gè)數(shù)
int MAXSize = 10;
//線性表存儲(chǔ)的元素，用結(jié)構(gòu)體List 表示一個(gè)線性表剧蹂，Data[10]為長(zhǎng)度為10的一個(gè)字符數(shù)組声功，用于存放要插入的數(shù)據(jù)， int 類(lèi)型的Last表示當(dāng)前數(shù)組中最后一個(gè)數(shù)據(jù)在數(shù)組中的位置国夜，當(dāng)數(shù)組中沒(méi)有元素即線性表為空時(shí)减噪，Last為-1；
struct LNode {
char Data[10];
Position Last;
};
/初始化/
List makeEmpty()
{
List L;
//初始化一塊內(nèi)存給線性表车吹，即結(jié)構(gòu)體
L = (List)malloc(sizeof(struct LNode));
//表為空時(shí)筹裕，Last為-1
L->Last = -1;
return L;
}
define ERROR -1
/** 查找 */
Position Find(List L, char x)
{
Position i = 0;
//小于等于數(shù)組個(gè)數(shù) 并且不能等于
while (i <= L->Last && L->Data[i] != x) {
i++;
if (i > L ->Last) {
return ERROR;
}else{
return i;
}
}
return ERROR;
}
/** 插入 */
bool Insert(List L,char x,Position p)
{
Position i;
bool result = false;
if (L->Last == -1) {
L->Data[0] = x;
L->Last++;
return true;
}
if (L->Last == MAXSize) {
printf("表滿");
return result;
}
if (p < 0 || p > L->Last+1) {
printf("位置不合法");
return result;
}
//將位置p后邊的元素向后移動(dòng)
for (i = L->Last; i >= p; i--) {
L->Data[i+1] = L->Data[i];
L->Data[p] = x;//新元素插入
L->Last++;
result = true;
}
return result;
}
/** 刪除 */
bool Delete(List L,Position p)
{
Position i ;
bool result = false;
if (p > L->Last || p < 0) {
printf("不存在:%d\n",p);
return result;
}
for (i = p+1; i <= L->Last; i++) {
L->Data[i-1] = L->Data[i];
}
L->Last--;
result = true;
return result;
}
int main(int argc, const char * argv[]) {
//創(chuàng)建
List list = makeEmpty();
Insert(list, 'a', 0);
Insert(list, 'b', 0);
Insert(list, 'c', 1);
bool b = Delete(list, 0);
printf("%d",b);
return 0;
}
