/* *Copyright (c) 2017,煙臺大學(xué)計(jì)算機(jī)與控制工程學(xué)院 *All rights reserved. *文件名稱： 拆分單鏈表 敘述： 拆分單鏈表，有一個(gè)帶頭節(jié)點(diǎn)的單鏈表L={a1,b1,a2,b2.....an,bn} 用算法將其拆分成兩個(gè)帶頭節(jié)點(diǎn)的單鏈表L1,L2,要求L1使用L的頭節(jié)點(diǎn) 分析：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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。