⑴ 數據結構如何建立1個線性表
建立順序表代碼如下:
由數組元素a[0..n-1]創建順序表L。將a中的每個元素依次放入順序表中,並將n賦值給順序表的長度域。演算法為:
void CreateList(SqList * &L, ElemType a[], int n){
int i=0, k=0;
L = (SqList *)malloc(sizeof(SqList)); //分配存儲線性表的空間
while(i<n){
L->data[k] = a[i];
k++; i++;
}
L->length = k; //設置線性表的實際長度,設置為k(即a的長度n)
}
(1)如何創建包含幾個數據線性表擴展閱讀
線性表的特點:
1、對於同一個線性表,其每一個數據元素的值雖然不同,但必須具有相同的數據類型;
2、數據元素之間具有一種線性的或「一對一」的邏輯關系。
3、第一個數據元素沒有前驅,這個數據元素被稱為開始節點;
4、最後一個數據元素沒有後繼,這個數據元素被稱為終端節點;
5、除了第一個和最後一個數據元素外,其他數據元素有且僅有一個前驅和一個後繼。
線性表的抽象數據類型描述
基本操作如下:
1、線性表的置空操作clear():將一個已經存在的線性表置為空表。
2、線性表判空操作isEmpty():判斷線性表是否為空,若為空,則返回true;否則,返回為false。
3、求線性表的長度操作length():求線性表中的數據元素的個數並返回其值。