/* *Copyright (c) 2017,煙臺(tái)大學(xué)計(jì)算機(jī)與控制工程學(xué)院 *All rights reserved. *文件名稱：項(xiàng)目4-數(shù)據(jù)結(jié)構(gòu)之自建算法庫——雙鏈表 *作 者：邵雪源 *完成日期：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) } DLinkList; void CreateListF(DLinkList *&L,ElemType a[],int n) //頭插法建雙鏈表 {DLinkList *s;int i;L=(DLinkList *)malloc(sizeof(DLinkList)); //創(chuàng)建頭結(jié)點(diǎn)L->prior=L->next=NULL;for (i=0; i<n; i++){s=(DLinkList *)malloc(sizeof(DLinkList));//創(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;} } void CreateListR(DLinkList *&L,ElemType a[],int n) //尾插法建雙鏈表 {DLinkList *s,*r;int i;L=(DLinkList *)malloc(sizeof(DLinkList)); //創(chuàng)建頭結(jié)點(diǎn)L->prior=L->next=NULL;r=L; //r始終指向終端結(jié)點(diǎn),開始時(shí)指向頭結(jié)點(diǎn)for (i=0; i<n; i++){s=(DLinkList *)malloc(sizeof(DLinkList));//創(chuàng)建新結(jié)點(diǎn)s->data=a[i];r->next=s;s->prior=r; //將*s插入*r之后r=s;}r->next=NULL; //終端結(jié)點(diǎn)next域置為NULL } void InitList(DLinkList *&L) {L=(DLinkList *)malloc(sizeof(DLinkList)); //創(chuàng)建頭結(jié)點(diǎn)L->prior=L->next=NULL; } void DestroyList(DLinkList *&L) {DLinkList *p=L,*q=p->next;while (q!=NULL){free(p);p=q;q=p->next;}free(p); } bool ListEmpty(DLinkList *L) {return(L->next==NULL); } int ListLength(DLinkList *L) {DLinkList *p=L;int i=0;while (p->next!=NULL){i++;p=p->next;}return(i); } void DispList(DLinkList *L) {DLinkList *p=L->next;while (p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n"); } bool GetElem(DLinkList *L,int i,ElemType &e) {int j=0;DLinkList *p=L;while (j<i && p!=NULL){j++;p=p->next;}if (p==NULL)return false;else{e=p->data;return true;} } int LocateElem(DLinkList *L,ElemType e) {int n=1;DLinkList *p=L->next;while (p!=NULL && p->data!=e){n++;p=p->next;}if (p==NULL)return(0);elsereturn(n); } bool ListInsert(DLinkList *&L,int i,ElemType e) {int j=0;DLinkList *p=L,*s;while (j<i-1 && p!=NULL){j++;p=p->next;}if (p==NULL) //未找到第i-1個(gè)結(jié)點(diǎn)return false;else //找到第i-1個(gè)結(jié)點(diǎn)*p{s=(DLinkList *)malloc(sizeof(DLinkList)); //創(chuàng)建新結(jié)點(diǎn)*ss->data=e;s->next=p->next; //將*s插入到*p之后if (p->next!=NULL) p->next->prior=s;s->prior=p;p->next=s;return true;} } bool ListDelete(DLinkList *&L,int i,ElemType &e) {int j=0;DLinkList *p=L,*q;while (j<i-1 && p!=NULL){j++;p=p->next;}if (p==NULL) //未找到第i-1個(gè)結(jié)點(diǎn)return false;else //找到第i-1個(gè)結(jié)點(diǎn)*p{q=p->next; //q指向要?jiǎng)h除的結(jié)點(diǎn)if (q==NULL)return false; //不存在第i個(gè)結(jié)點(diǎn)e=q->data;p->next=q->next; //從單鏈表中刪除*q結(jié)點(diǎn)if (p->next!=NULL) p->next->prior=p;free(q); //釋放*q結(jié)點(diǎn)return true;} } int main() {DLinkList *A;ElemType a[]= {1, 3, 2, 9, 0, 4, 5 ,6, 7, 8};InitList(A);CreateListF(A, a, 10);printf("length: %d\n", ListLength(A));ListInsert(A, 4, 12);printf("After Insert: ");DispList(A);DestroyList(A);return 0; }

總結(jié)

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

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