這里只貼了函數,該函數依賴于之前的博文 單鏈表及單鏈表的基本操作實現

//返回單鏈表中間節點 //指針一個一次走一步,一個一次走兩步即可實現 void FindMiddleNode(SingleList* sl) {assert(sl);SingleListNode* slow = sl->_head;SingleListNode* fast = sl->_head;if (slow == NULL) {return;}if (fast->_next == NULL) {printf("%d\n", fast->_data);return;}if (fast->_next->_next == NULL) {printf("%d\n", fast->_next->_data);return;}while (fast) {slow = slow->_next;fast = fast->_next->_next;}printf("%d\n", slow->_data); }

總結

以上是生活随笔為你收集整理的返回单链表中间结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。