/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱：項目4-數據結構之自建算法庫——雙鏈表 *作 者：邵雪源 *完成日期：2017年12月13日 *版 本 號：v1.0 */#include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct DNode //定義雙鏈表結點類型 {ElemType data;struct DNode *prior; //指向前驅結點struct DNode *next; //指向后繼結點 } DLinkList; void CreateListF(DLinkList *&L,ElemType a[],int n) //頭插法建雙鏈表 {DLinkList *s;int i;L=(DLinkList *)malloc(sizeof(DLinkList)); //創建頭結點L->prior=L->next=NULL;for (i=0; i<n; i++){s=(DLinkList *)malloc(sizeof(DLinkList));//創建新結點s->data=a[i];s->next=L->next; //將*s插在原開始結點之前,頭結點之后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)); //創建頭結點L->prior=L->next=NULL;r=L; //r始終指向終端結點,開始時指向頭結點for (i=0; i<n; i++){s=(DLinkList *)malloc(sizeof(DLinkList));//創建新結點s->data=a[i];r->next=s;s->prior=r; //將*s插入*r之后r=s;}r->next=NULL; //終端結點next域置為NULL } void InitList(DLinkList *&L) {L=(DLinkList *)malloc(sizeof(DLinkList)); //創建頭結點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個結點return false;else //找到第i-1個結點*p{s=(DLinkList *)malloc(sizeof(DLinkList)); //創建新結點*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個結點return false;else //找到第i-1個結點*p{q=p->next; //q指向要刪除的結點if (q==NULL)return false; //不存在第i個結點e=q->data;p->next=q->next; //從單鏈表中刪除*q結點if (p->next!=NULL) p->next->prior=p;free(q); //釋放*q結點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; }

總結

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

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