//假設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...