#include
#include
struct list
;struct list*
create()
pnew->next = head;
//最後乙個節點的指標指向head
return head;
}struct list*
insert
(struct list *head,
int pos)
while
(temp->next!=head)
; temp->next = pnew;
pnew->next = head;
head = pnew;
}else
} pnew->next = end->next;
end->next = pnew;
}return head;
}struct list*
delete
(struct list *head,
int pos)
while
(pre->next!=head)
;//找到最後乙個鏈節,也就是head前乙個鏈節
temp = head->next;
pre->next = head->next;
free
(head)
; head = temp;
}else
} pre->next = obj->next;
if(obj==head)
head = head->next;
//如果被刪除的是head,那麼新head為原head下乙個鏈節
free
(obj);}
return head;
}void
print
(struct list *head)
while
(temp->next!=head)
;//如果再次迴圈到head處,則停止輸出
}int
check
(struct list *head,
int pos)
return head->data;
}void
modify
(struct list *head,
int pos,
int dat)
head->data=dat;
}void
main()
單向環形鍊錶
問題描述 設編號為 1,2,3,4 n的n個人圍坐一圈,約定編號為第k 1 k n 的那個人,從1開始報數,數到m的那個人出列,它的下一位又開始從1報數,數到m的那個人又出列,依次類推,知道所有人出列為止,由此產生了乙個出隊編號的序列。建立環形鍊錶並且遍歷 實現 public class josep...
單向環形鍊錶
一 單向環形鍊錶的結構 二 單向環形鍊錶的使用場景 josephu 問題為 設編號為 1,2,n 的 n 個人圍坐一圈,約定編號為 k 1 k n 的人從 1 開始報數,數到m 的那個人出列,它的下一位又從 1 開始報數,數到 m 的那個人又出列,依次類推,直到所有人出列為止,由此產生乙個出隊編號的...
單向環形鍊錶
建立孩子節點 孩子節點 class child public intgetno public void setno int no public child getnext public void setnext child next 建立環形鍊錶類,讓first節點為空 class circleli...