typedef int Position;//為已定義好的數(shù)據(jù)類型創(chuàng)建別名為position;?
typedef struct LNode *List;//創(chuàng)建類型為L(zhǎng)Node的指針List?
struct LNode {//創(chuàng)建數(shù)據(jù)結(jié)構(gòu);?
? ? ElementType Data[MAXSIZE];//(約定元素的數(shù)據(jù)類型為ElementType);?
? ? Position Last;
};
?
/* 初始化 */
List MakeEmpty()
{
? ? List L;
?
? ? L = (List)malloc(sizeof(struct LNode));//為結(jié)點(diǎn)L動(dòng)態(tài)分配內(nèi)存?
? ? L->Last = -1;//空間最后一個(gè)的值為-1;?
?
? ? return L;//返回長(zhǎng)度l?
}
?
/* 查找 */
#define ERROR -1
?
Position Find( List L, ElementType X )
{
? ? Position i = 0;//從0開(kāi)始找;?
?
? ? while( i <= L->Last && L->Data[i]!= X )//兩個(gè)判斷條件，①找沒(méi)找完②找沒(méi)找到。?
? ? ? ? i++;
? ? if ( i > L->Last ) ?return ERROR; /* 如果沒(méi)找到，返回錯(cuò)誤信息 */
? ? else ?return i; ?/* 找到后返回的是存儲(chǔ)位置 */
}
?
/* 插入 */
/*注意:在插入位置參數(shù)P上與課程視頻有所不同，課程視頻中i是序列位序（從1開(kāi)始），這里P是存儲(chǔ)下標(biāo)位置（從0開(kāi)始），兩者差1*/
bool Insert( List L, ElementType X, Position P )?
{ /* 在L的指定位置P前插入一個(gè)新元素X */
? ? Position i;
?
? ? if ( L->Last == MAXSIZE-1) {
? ? ? ? /* 表空間已滿，不能插入 */
? ? ? ? printf("表滿");?
? ? ? ? return false;?
? ? } ?
? ? if ( P<0 || P>L->Last+1 ) { /* 檢查插入位置的合法性 */
? ? ? ? printf("位置不合法");
? ? ? ? return false;?
? ? }?
? ? for( i=L->Last; i>=P; i-- )
? ? ? ? L->Data[i+1] = L->Data[i]; /* 將位置P及以后的元素順序向后移動(dòng) */
? ? L->Data[P] = X; ?/* 新元素插入 */
? ? L->Last++; ? ? ? /* Last仍指向最后元素 */
? ? return true;?
}?
?
/* 刪除 */
/*注意:在刪除位置參數(shù)P上與課程視頻有所不同，課程視頻中i是序列位序（從1開(kāi)始），這里P是存儲(chǔ)下標(biāo)位置（從0開(kāi)始），兩者差1*/
bool Delete( List L, Position P )
{ /* 從L中刪除指定位置P的元素 */
? ? Position i;
?
? ? if( P<0 || P>L->Last ) { /* 檢查空表及刪除位置的合法性 */
? ? ? ? printf("位置%d不存在元素", P );?
? ? ? ? return false;?
? ? }
? ? for( i=P+1; i<=L->Last; i++ )
? ? ? ? L->Data[i-1] = L->Data[i]; /* 將位置P+1及以后的元素順序向前移動(dòng) */
? ? L->Last--; /* Last仍指向最后元素 */
? ? return true; ??
}

總結(jié)

以上是生活随笔為你收集整理的线性表及其实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。