/* *Copyright (c) 2017,煙臺(tái)大學(xué)計(jì)算機(jī)與控制工程學(xué)院 *All rights reserved. *文件名稱：項(xiàng)目6-設(shè)非空線性表ha和hb都用帶頭節(jié)點(diǎn)的循環(huán)雙鏈表表示。設(shè)計(jì)一個(gè)算法Insert(ha,hb,i)。其功能是：i=0時(shí)，將線性表hb插入到線性表ha的最前面；當(dāng)i>0時(shí)，將線性表hb插入到線性表ha中第i個(gè)節(jié)點(diǎn)的后面；當(dāng)i大于等于線性表ha的長(zhǎng)度時(shí)，將線性表hb插入到線性表ha的最后面。 *作 者：邵雪源 *完成日期：2017年12月13日 *版 本 號(hào)：v1.0 */ #include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct DNode //定義雙鏈表結(jié)點(diǎn)類型 {ElemType data;struct DNode *prior; //指向前驅(qū)結(jié)點(diǎn)struct DNode *next; //指向后繼結(jié)點(diǎn) } CDLinkList; void CreateListF(CDLinkList *&L,ElemType a[],int n) //頭插法建立循環(huán)雙鏈表 {CDLinkList *s;int i;L=(CDLinkList *)malloc(sizeof(CDLinkList)); //創(chuàng)建頭結(jié)點(diǎn)L->next=NULL;for (i=0; i<n; i++){s=(CDLinkList *)malloc(sizeof(CDLinkList));//創(chuàng)建新結(jié)點(diǎn)s->data=a[i];s->next=L->next; //將*s插在原開始結(jié)點(diǎn)之前,頭結(jié)點(diǎn)之后if (L->next!=NULL) L->next->prior=s;L->next=s;s->prior=L;}s=L->next;while (s->next!=NULL) //查找尾結(jié)點(diǎn),由s指向它s=s->next;s->next=L; //尾結(jié)點(diǎn)next域指向頭結(jié)點(diǎn)L->prior=s; //頭結(jié)點(diǎn)的prior域指向尾結(jié)點(diǎn)} void InitList(CDLinkList *&L) //初始化循環(huán)雙鏈表 {L=(CDLinkList *)malloc(sizeof(CDLinkList)); //創(chuàng)建頭結(jié)點(diǎn)L->prior=L->next=L; } void DestroyList(CDLinkList *&L) //銷毀 {CDLinkList *p=L,*q=p->next;while (q!=L){free(p);p=q;q=p->next;}free(p); } void DispList(CDLinkList *L) //輸出鏈表 {CDLinkList *p=L->next;while (p!=L){printf("%d ",p->data);p=p->next;}printf("\n"); } void Insert(CDLinkList *&ha, CDLinkList *&hb,int i) {CDLinkList *p=ha->next,*q;int lena=1,j=1;while (p->next!=ha) //求出ha的長(zhǎng)度lena{lena++;p=p->next;}if (i==0) //將hb的所有數(shù)據(jù)結(jié)點(diǎn)插入到ha的頭結(jié)點(diǎn)和第1個(gè)數(shù)據(jù)結(jié)點(diǎn)之間{p=hb->prior; //p指向hb的最后一個(gè)結(jié)點(diǎn)/p->next=ha->next; //將*p鏈到ha的第1個(gè)數(shù)據(jù)結(jié)點(diǎn)前面ha->next->prior=p;ha->next=hb->next;hb->next->prior=ha; //將ha頭結(jié)點(diǎn)與hb的第1個(gè)數(shù)據(jù)結(jié)點(diǎn)鏈起來}else if (i<lena) //將hb插入到ha中間{p=ha->next;while (j<i) //在ha中查找第i個(gè)結(jié)點(diǎn)*p{j++;p=p->next;}q=p->next; //q指向*p結(jié)點(diǎn)的后繼結(jié)點(diǎn)/p->next=hb->next; //hb->prior指向hb的最后一個(gè)結(jié)點(diǎn)hb->next->prior=p;hb->prior->next=q;q->prior=hb->prior;}else //將hb鏈到ha之后{ha->prior->next=hb->next; //ha->prior指向ha的最后一個(gè)結(jié)點(diǎn)hb->next->prior=ha->prior;hb->prior->next=ha;ha->prior=hb->prior;}free(hb); //釋放hb頭結(jié)點(diǎn) } int main() {CDLinkList *HA, *HB;ElemType ha[]= {0, 1, 2, 3, 4, 5, 6, 7 ,8, 9};InitList(HA);CreateListF(HA, ha, 10);ElemType hb[]= {100, 200, 300, 400, 500};InitList(HB);CreateListF(HB, hb, 5);printf("HA: ");DispList(HA);printf("HB: ");DispList(HB);Insert(HA, HB, 0); //將0改為其他值，多次運(yùn)行程序完成測(cè)試printf("new HA: ");DispList(HA);DestroyList(HA);return 0; }

總結(jié)

以上是生活随笔為你收集整理的第四周实践项目6 循环双链表应用的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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