day2
=鍊錶(也稱線性表的鏈式儲存)
線性表 ： 順序儲存 、 鏈式儲存;
鍊錶的特性特點：
鍊錶：在記憶體中是不連續的;
鍊錶的插入或刪除操作是比較方便的;
如果想找到鍊錶中的某乙個資料，最好是直接找到頭結點; (鍊錶的查詢或遍歷是不太方便)
單向鍊錶：
1. xx
2. xx
3. xx
中午作業：
按順序插入(從小到大)
單向迴圈鍊錶：
*******
h->next = h;
*******
joseph.c
1.
void joseph(int n,int k,int m)
//3. 切頭
h = looplist_cut_head(h);
//4. 找到序號為k的人
for(i = 1;i < k;i++)
//printf("%d \n",h->data);// 3.
while(h->next != h)
temp = h->next; //temp指向要刪除的結點
printf("%d ",temp->data); //列印要刪除（出列）的資料
h->next = temp->next; //刪除對應結點
free(temp);
temp = null;
h = h->next; //從新指向下乙個人開始數1
}//輸出自己
printf("%d \n",h->data); //佇列最後乙個結點，需要單獨列印一下;
}
資料結構 2
2016 02 06 17 38 指標和陣列 指標和一維陣列 陣列名一維陣列名是個指標常量，它存放的是一維陣列第乙個元素的位址，它的值不能被改變 一維陣列名指向的是陣列的第乙個元素 下標和指標的關係 a i a i 假設指標變數的名字為p 則p i的值是p i p所指向的變數所佔的位元組數 指標變數...
資料結構2
定義 只允許在一端插入和刪除的線性表 允許插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 特點後進先出 lifo 棧的棧的主要操作 棧的主要操作主要操作 棧的主要操作 adtstack 棧的陣列表示 順序棧 define stacksize 100typedef char stack...
資料結構 2
class queue object 佇列 雙端佇列 def init self 私有化，封裝 self.queue def enqueue self item 從尾部往佇列中新增乙個元素 def enqueue start self item 從頭部新增元素 雙 self.queue.insert...