[問題] 串鍊鏈結，新增節點函數問題

看板C_and_CPP作者cyBochu (drinktea)時間6年前 (2019/03/23 03:43)推噓4(4推 0噓 13→)

留言17則, 8人參與, 6年前最新討論串1/1

各位高手們好，小的在自修串鍊連結遇到以下問題在想如何寫一個"單向鏈結串列"的新增函數以下是我參考的書籍所寫的程式碼 -----------------我是分隔線----------------------------------- struct student { char name[20]; int score; struct student *next; } struct student *ptr,*head,*current,*prev; void insert_func(void){ ptr = (struct student *)malloc(sizeof(struct student)); ptr->name =(char *)”John”; ptr->score = (int *) 85; prev = head; current = head->next; while((current != NULL) && (current->score > ptr->score) ){ prev = currect; current = current->next; } ptr->next = current; prev->next = ptr; } ---------------------我是分隔線----------------------------------------- 以上是串鍊連結的程式碼，目的是"新增node並排序"。我想請教 insert_func()中的程式碼，指標 prev = head 之後的部分看不懂，想求大神解釋。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.55.180 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1553312592.A.D6A.html

→

sarafciel

03/23 13:45, 6年前 , 1^F

03/23 13:45, 1^F

推

james80351

03/23 23:08, 6年前 , 2^F

03/23 23:08, 2^F

→

cyBochu

03/24 03:38, 6年前 , 3^F

03/24 03:38, 3^F