/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱： 拆分單鏈表 敘述： 拆分單鏈表，有一個帶頭節點的單鏈表L={a1,b1,a2,b2.....an,bn} 用算法將其拆分成兩個帶頭節點的單鏈表L1,L2,要求L1使用L的頭節點 分析：L1用尾插法表示成a1,a2...an L2用頭插法,表示成 bn,bn-1,bn-2....b1 *作 者：邵雪源 *完成日期：2017年9月19日 *版 本 號：v1.0 */ void split(List *&L,List *&L1,List *&L2) {List *t;*p,*q;L1=L;t=L1;p=L1->next;L2=(List *)malloc(sizeof(List));L2->next=NULL;while(p){t->next=p;t=p;p=p->next;q=p->next;p->next=L2->next;L2->next=p;p=q;} }

總結

以上是生活随笔為你收集整理的第3周实践项目5 -顺序表的应用 拆分单链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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