小甲魚 例題

2022-08-05 16:51:18 字數 2075 閱讀 3539

//假設a,b為非空迴圈鍊錶的尾指標

status是函式的型別,其值是函式結果狀態**,如ok等

*/9 typedef int elemtype;/*

elemtype型別根據實際情況而定,這裡假設為int

*/10

11 typedef struct

node

12node, *linklist;

1617

/*初始化帶頭結點的空鍊錶

*/18 status initlist(linklist *l)

1929

30/*

初始條件:順序線性表l已存在。操作結果:返回l中資料元素個數

*/31

intlistlength(linklist l)

3240

return

i;41}42

43/*

隨機產生n個元素的值,建立帶表頭結點的單鏈線性表l(頭插法)

*/44

void createlisthead(linklist *l, int

n)4561}

6263

/*隨機產生n個元素的值,建立帶表頭結點的單鏈線性表l(尾插法)

*/64

void createlisttail(linklist *l, int

n)65

8081 r->next = (*l)->next->next;82}

8384

//比較步數的方法

85int

hasloop1(linklist l)

86105

}106 cur2 = cur2->next; //

如果沒發現環,繼續下乙個結點

107 pos2++; //

cur2 步數自增

108}

109 cur1 = cur1->next; //

cur1繼續向後乙個結點

110 pos1++; //

cur1 步數自增

111}

112return0;

113}

114115

//利用快慢指標的方法

116int

hasloop2(linklist l)

117134

return0;

135}

136137

intmain()

138173

else

174177

178 printf("

方法二:\n\n");

179if

( hasloop2(l) )

180183

else

184187 printf("\n"

);188

break

;189

190case'0

':191 exit(0

);192

}193

}194

195 }

小甲魚 字典

字典dictionary是內建的資料型別,是個無序的儲存結構,每一元素是key value對 不允許同乙個鍵出現兩次。建立時如果同乙個鍵被賦值兩次,後乙個值會被記住.鍵必須不可變,所以可以用數字,字串或元組充當,而用列表就不行 字典支援無限極巢狀 dict4 dict 小 18 da 12 dict...

小甲魚線性表

線性表的抽象資料型別 抽象資料型別就是把型別和操作 在一起,資料元素之間的關係是一對一的關係 adt 線性表 list data 資料 資料就是裡面所有的元素 線性表的資料物件集合,每個元素的型別均為datatype operation initlist l 初始化操作,建立乙個空的線性表l lis...

小甲魚 看後有感

list.extend 可以增加多個元素,格式為元素組 list.insert a,b 只能增加單個元素,啊為位置,b為元素 字串string 元組tuple 列表list都可以進行比較運算,由第一位元素開始比較,大小由編碼格式對元素排序順序決定。比較運算 l.reverse與l.sort reve...