DS部落格作業02 線性表

2022-06-03 20:12:11 字數 2266 閱讀 3647

typedef int elemtype; 

typedef struct

list;

typedef list *sqlist;

void insertsq(sqlist& l, int x)

for (j = l->length; j > i; j--)

l->data[i] = x;

l->length++;

}

void delnode(sqlist& l, int min, int max)

} l->length = j;

}

typedef struct lnode  		//定義單鏈表結點型別

lnode,*linklist;

應注意申請記憶體空間時一定要用new+原結構體名稱lnode,不可用指標!

void createlistf(linklist& l, int n)

}

void createlistr(linklist& l, int n)

}

注意使用尾插法時,資料呈倒序,且必須定義尾指標tailptr!

**不全無法執行。。。

DS部落格作業02 線性表

方法,還有迴圈鍊錶和雙鏈表的建立,學習了這幾種鍊錶,在今後的使用鍊錶中有了更多的選擇,同時也提高了解部分題目的效率。在順序表這一方面,主要學習的是對順序表的插入和刪除操作,鍊錶也同樣是插入和刪除,再加上擴充套件的一些操作。這兩種線性表各有 其優缺點,在使用時還需要分情況考慮。插入函式listinse...

DS部落格作業02 線性表

這階段學習學的是線性表,學習線性表的兩種儲存順序 鍊錶和順序表,體會了兩者儲存結構之間的區別,通過對順序表,單鏈表,雙鏈表,迴圈鍊錶,有序表的特點的了解,和學習它們的演算法設計方法,綜合運用線性表解決一些問題,在查資料時,也領悟一點單雙鏈表的在一些方面使用的優劣,對線性表的知識更加加深一點。void...

DS部落格作業02 線性表

1.2談談你對線性表的認識及學習體會 1 線性表是一種典型的線性結構,也是一種最常用的資料結構。線性表包括順序儲存結構和來鏈式儲存結構兩種,其中鏈式儲存結構的鍊錶正是上學期學過一點,在運用上的話,原理是懂了,但是運用起來還是 有點欠佳。剛開始做對鍊錶的一些操作方法有點不清楚,還有就是這學期涉及到時間...