鍊錶的構造

2021-09-09 06:53:19 字數 570 閱讀 8019

# 構建鍊錶結構


class lnode:


def __init__(self):


self.data = none  # 資料域


self.next = none  # 指標域


if __name__ == '__main__':


# 構造7個元素的列表


i = 1


# 煉表頭結點


head = lnode()


cur = head  # 當前指標指向頭結點


# 構造單鏈表


while i < 8:


tmp = lnode()  # 建立乙個臨時結點


tmp.data = i


cur.next = tmp


cur = tmp


i += 1


print('列表：')


cur = head.next


while cur != none:


print(cur.data)


cur = cur.next
輸出結果如下：

列表：123

4567

openjudge SDAU 鍊錶 構造單向鍊錶

總時間限制 10000ms 記憶體限制 65535kb 描述 構造有序 公升序 的單鏈表 並實現單鏈表的逆置 可以採用結構化的程式設計方法實現，即不必定義類 輸入輸入鍊錶中的資料。用0表示輸入的結束，0不能新增到鍊錶中 輸出按順序輸出有序鍊錶中的資料 樣例輸入 4 1 6 8 2 0 樣例輸出 1 ...

順序表和煉表的清空，銷毀，建構函式

len,size,elem,這仨合起來看作是表的頭目，呼叫建構函式首先為這個 頭目 這仨資料分配空間，表的元素有沒有空間分配要看m的值。主要是關於空間的分配問題 建構函式是來建立乙個空表，令len 0，就說明沒有資料元素這就是乙個空表了。至於有沒有空間，也就是size是多少與空表沒有關係，所以m 0...

c 基礎之有頭鍊錶的構造

無頭鍊錶 所有的節點都包含了有效資料。有頭鍊錶 用乙個固定的頭節點來指代整個鍊錶，所有的物件掛在這個頭節點下面，而頭節點本身不包含有效資料 1.定義乙個有頭鍊錶 只需要定義乙個物件作為其節點，將成員next初始化為null。student m head 或者student m head 當有物件加入...