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