C語言單向環形鍊錶

2021-09-29 15:30:46 字數 1261 閱讀 4512

#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...