第2章線性表習(xí)題與參考題答案-資料下載頁
2025-06-26 08:38本頁面
【正文】 的思想處理首先將表（a1, a2, … , am, b1, b2, … , bn）逆置為（bn,… , b2, b1 ,am, … , a2, a1），然后將前n個(gè)（bn,… , b2, b1）和后m個(gè)（am, … , a2, a1）分別逆置后即可得到（b1, b2, … , bn , a1, a2, … , am）。（請(qǐng)同學(xué)們自己設(shè)計(jì)算法）void InverseListSeq(SeqList amp。L,int iStart,int iEnd){ ElemType *p, *q, temp 。 for (p = +iStart1, q = + iEnd 1。 p q。 p ++,q ){ temp = *p 。 *p = *q 。 *q = temp 。 }}Status Inverse(SeqList amp。L,int m){ n=。InverseListSeq(L,1,m+n)。 InverseListSeq(L,1,m )。 InverseListSeq(L,m+1,m+n)。Return Ok。}void OrderInsert(LinkList L, ElemType x){ pre = L。 // 指向待插入位置的前驅(qū) p = Lnext。 // 指向待插入位置 while ( p amp。amp。 pdata x) //查找插入位置 { pre = p。 p = pnext。 } s = (LNode *)malloc(sizeof(LNode))。 //分配內(nèi)存 if (!s) return。 //失敗返回 sdata = x。 //給結(jié)點(diǎn)賦值 snext = p。 prenext = s。 //插入結(jié)點(diǎn)}void PreNodeDelete(LinkList p, ElemType amp。e){ pre = p。 //指向q的前驅(qū) q = prenext。 //指向要找的p的前驅(qū) while (qnext != p) //查找前驅(qū) { pre = q。 q = qnext。 } prenext = p。 //刪除前驅(qū) e = qdata。 free(q)。}1. 若不給自己設(shè)限，則人生中就沒有限制你發(fā)揮的藩籬。2. 若不是心寬似海，哪有人生風(fēng)平浪靜。在紛雜的塵世里，為自己留下一片純靜的心靈空間，不管是潮起潮落，也不管是陰晴圓缺，你都可以免去浮躁，義無反顧，勇往直前，輕松自如地走好人生路上的每一步3. 花一些時(shí)間，總會(huì)看清一些事。用一些事情，總會(huì)看清一些人。有時(shí)候覺得自己像個(gè)神經(jīng)病。既糾結(jié)了自己，又打擾了別人。努力過后，才知道許多事情，堅(jiān)持堅(jiān)持，就過來了。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。歲月是有情的，假如你奉獻(xiàn)給她的是一些色彩，它奉獻(xiàn)給你的也是一些色彩。你必須努力，當(dāng)有一天驀然回首時(shí)，你的回憶里才會(huì)多一些色彩斑斕，少一些蒼白無力。只有你自己才能把歲月描畫成一幅難以忘懷的人生畫卷。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1