-“一，線性結(jié)構(gòu)
1.順序儲(chǔ)存結(jié)構(gòu)直接表示 多項(xiàng)式。
1).使用數(shù)組來(lái)表示多項(xiàng)式。（用數(shù)組下標(biāo)來(lái)表示指數(shù)，值來(lái)表示系數(shù)）
可以表示成：


2).使用結(jié)構(gòu)數(shù)組來(lái)表示。（把系數(shù)和指數(shù)看成一個(gè)二元組集合）
相加時(shí)。比較指數(shù)，相同系數(shù)相加，不同，大的輸出
3).鏈表儲(chǔ)存非零項(xiàng)。
相加時(shí)同2）
表示時(shí)，有三個(gè)域：系數(shù)和指數(shù)兩個(gè)數(shù)據(jù)域以及一個(gè)指針域
例如：

可以表示成：

2.線性表：由同類(lèi)型的數(shù)據(jù)元素構(gòu)成的有序序列的線性結(jié)構(gòu)
元素個(gè)數(shù)稱為線性表的長(zhǎng)度
沒(méi)有元素時(shí)，稱為空表
標(biāo)的起始位置稱為表頭，標(biāo)結(jié)束位置稱為表尾

抽象數(shù)據(jù)類(lèi)型描述：
類(lèi)型名稱：（ 線性表（List ）
數(shù)據(jù)對(duì)象集：是 線性表是 n (≥0) 個(gè)元素構(gòu)成的有序序列( a 1 , a 2 , ……,a n )
操作集：表 線性表L 屬于 List ，整數(shù)i 表示位置，元素X 屬于ElementType ，
線性表基本操作主要有：
1 、List MakeEmpty()： ： 初始化一個(gè)空線性表L ；
2 、ElementType FindKth( int K, List L ) ：根據(jù)位序K ，返回相應(yīng)元素 ；
3 、int Find( ElementType X, List L ) ：在線性表L 中查找X 的第一次出現(xiàn)位置；
4 、void Insert( ElementType X, int i, List L) ：在位序i 前插入一個(gè)新元素X ；
5 、void Delete( int i, List L ) ：刪除指定位序i 的元素；
6 、int Length( List L ) ：返回線性表L 的長(zhǎng)度n
線性表的操作：
1.利用數(shù)組的連續(xù)儲(chǔ)存空間順序存放線性表的各元素
定義：

struct LNode{ElementType data[MAXSIZE];int Last;    //長(zhǎng)度
};
typedef struct LNode *List;
struct LNode L;
List PtrL;

(1).初始化（建立空的數(shù)據(jù)表）

List MakeEmpty()
{List PtrL;PtrL=(List)malloc(sizeof(struct LNode));PrtL->Last=-1;return PtrL;
}

(2).查找：

int Find(ElementType X, List PtrL)
{int i=0;while(i<=Ptrl->Last && Ptrl->data[i]!=X)i++;if(i>Ptrl->Last)return 01;else return i;
}

(3).插入:

void Insert(ElementType X, itn i, List PrtL)
{int j;if(PrtL->Last==MAXSIZE-1){printf("表已滿");return;
}if(i<1 ||i>PtrL->Last+2){printf("位置不合法");return;
}for(j=PtrL->Last; j>=i-1; j--)PrtL->data[j+1]=PtrL->data[j];PtrL->data[i-1]=x;PtrL->Last++;return;
}

(4).刪除:

void Delete(int i, List PtrL)
{int j;if(i<1 || i>PtrL->Last+1){printf("第%d個(gè)元素不存在",i);return;}for(j=i; j<=PtrL->last; j++)PtrL->data[j-1]=PtrL->data[j];PtrL->last--;return;
}

2.線性表的鏈?zhǔn)絻?chǔ)存
定義：

typedef struct LNode *List;
struct LNode{ElementType data;List next;
};
struct LNode L;
List PtrL;

(1).求表長(zhǎng)：

int Length(List PtrL)
{List p=PtrL;int j=0;while(p){p=p->next;j++;}return j;
}

(2).查找：

//按序號(hào)查找
List FindKth(int K, List PrtL)
{List p=PtrL;int i=1;while(p!=NULL && i<K){p=p->next;i++;}if(i==K) return p;else return NULL;
}

//按值查找
List Find (ElementType X, List PtrL)
{List p=PtrL;while(p!=NULL && p->data!=X)p=p->next;return p;
}

(3)插入：

List Insert(ElementType X, int i, List PtrL)
{List p, s;if(i==1){s=(List)malloc(sizeof(struct LNode));s->data=X;s->next=PtrL;return s;}if(p==NULL){printf("參數(shù)錯(cuò)誤");return NULL;}else{s=(List)malloc(sizeof(struct LNode));s->data=X;s->next=p->next;p->next=s;retutn PtrL;}
}

(5).刪除：

List Delete( int i, List PtrL )
{ List p, s;if ( i == 1 ) {s = PtrL;if (PtrL!=NULL) PtrL = PtrL->Next;else return NULL;free(s);return PtrL;}p = FindKth( i-1, PtrL );if ( p == NULL ) {printf("第%d個(gè)結(jié)點(diǎn)不存在", i-1); return NULL;} else if ( p->Next == NULL ){printf("第%d 個(gè)結(jié)點(diǎn)不存在", i); return NULL;} else {s = p->Next;p->Next = s->Next; free(s);return PtrL;}
}

2.廣義表：比如二元多項(xiàng)式
線性表的一種推廣。
3.多重鏈表：鏈表中的節(jié)點(diǎn)可能同時(shí)隸屬于多個(gè)鏈
多重鏈表中的節(jié)點(diǎn)的指針域會(huì)有多個(gè)
包含兩個(gè)指針域的鏈表不一定是多重鏈表，例如雙向鏈表就不是多重鏈表：可以用來(lái)對(duì)數(shù)，圖，這樣的相對(duì)復(fù)雜的數(shù)據(jù)結(jié)構(gòu)
比如說(shuō)對(duì)稀疏矩陣的存儲(chǔ)：

總結(jié)

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

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