目錄：

• • 代碼：
  • 分析：
  • 匯編：

代碼：

DLinkList.h

#ifndef _DLINKLIST_H_ #define _DLINKLIST_H_typedef void DLinkList; typedef struct _tag_DLinkListNode DLinkListNode; struct _tag_DLinkListNode {DLinkListNode* next;//指向下節點DLinkListNode* pre;//前節點 };DLinkList* DLinkList_Create();void DLinkList_Destroy(DLinkList* list);void DLinkList_Clear(DLinkList* list);int DLinkList_Length(DLinkList* list);int DLinkList_Insert(DLinkList* list, DLinkListNode* node, int pos);DLinkListNode* DLinkList_Get(DLinkList* list, int pos);DLinkListNode* DLinkList_Delete(DLinkList* list, int pos);DLinkListNode* DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node);DLinkListNode* DLinkList_Reset(DLinkList* list);DLinkListNode* DLinkList_Current(DLinkList* list);DLinkListNode* DLinkList_Next(DLinkList* list);DLinkListNode* DLinkList_Pre(DLinkList* list);#endif

DLinkList.c

#include <stdio.h> #include <malloc.h> #include "DLinkList.h"typedef struct _tag_DLinkList {DLinkListNode header;//頭節點DLinkListNode* slider;int length; } TDLinkList;DLinkList* DLinkList_Create() //定義創建表函數 {TDLinkList* ret = (TDLinkList*)malloc(sizeof(TDLinkList));if( ret != NULL ){ret->length = 0;ret->header.next = NULL;ret->header.pre = NULL;ret->slider = NULL;}return ret; }void DLinkList_Destroy(DLinkList* list)//定義銷毀表函數 {free(list); }void DLinkList_Clear(DLinkList* list) //定義清空重設表函數 {TDLinkList* sList = (TDLinkList*)list;if( sList != NULL ){sList->length = 0;sList->header.next = NULL;sList->header.pre = NULL;sList->slider = NULL;} }int DLinkList_Length(DLinkList* list)//定義獲取表當前長度函數 {TDLinkList* sList = (TDLinkList*)list;int ret = -1;if( sList != NULL ){ret = sList->length;}return ret; }int DLinkList_Insert(DLinkList* list, DLinkListNode* node, int pos) //定義插入節點函數 { TDLinkList* sList = (TDLinkList*)list;int ret = (sList != NULL) && (pos >= 0) && (node != NULL);//判斷表與節點是否為空與pos是否正常int i = 0;if( ret ){DLinkListNode* current = (DLinkListNode*)sList;//指向header頭節點DLinkListNode* next = NULL;//找到插入節點的前一個節點//current->next == NULL 表示是第一個節點for(i=0; (i<pos) && (current->next != NULL); i++){current = current->next;}next = current->next;//取得插入的位置本來的節點current->next = node;//將插入位置的上一個節點的next指向新插入節點node->next = next;//將本來該位置的節點賦給新插入節點的nextif( next != NULL )//如果本來該位置有節點{next->pre = node;//將本來該位置的節點的前節點指向新插入節點}node->pre = current;//將新插入節點的前節點指向前一個節點if( sList->length == 0 )//如果是第一個插入的節點{node->pre = NULL;//將第一個節點的前節點設空//注意：插入第一個節點后，再插入的節點如果是第一個位置slider不會更新還是第一次插入的第一個節點sList->slider = node;//給slider賦第一個節點}sList->length++;//長度增加}return ret; }DLinkListNode* DLinkList_Get(DLinkList* list, int pos) //定義獲取節點函數 {TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;int i = 0;if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )//判斷表是否為空與pos是否在范圍內{DLinkListNode* current = (DLinkListNode*)sList;//指向header頭節點for(i=0; i<pos; i++)//找得獲取節點的前一個節點{current = current->next;}ret = current->next;//取得獲取節點}return ret; }DLinkListNode* DLinkList_Delete(DLinkList* list, int pos) //定義刪除節點函數（根據下標刪除） {TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;int i = 0;if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )//判斷表是否為空與pos是否在范圍內{DLinkListNode* current = (DLinkListNode*)sList;DLinkListNode* next = NULL;for(i=0; i<pos; i++)//找得刪除節點的前一個節點{current = current->next;}ret = current->next;//取得要刪除的節點next = ret->next;//取得要刪除節點的下一個節點current->next = next;//將要刪除節點的上一個節點的next指向要刪除節點的下一個節點if( next != NULL )//如果next!=NULL 表示刪除 節點不是最后一個節點{next->pre = current;//將其的pre指向要刪除節點的上一個節點if( current == (DLinkListNode*)sList )//如果刪除的節點的前一個節點是header頭節點 表示刪除了第一個節點{next->pre = NULL;//將刪除節點的下一個節點pre指向NULL}}if( sList->slider == ret )//如果刪除的節點是slider的指向{sList->slider = next;//將slider指向它的下一個節點}sList->length--;}return ret; }DLinkListNode* DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node)//定義刪除節點函數(根據節點) {TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;int i = 0;if( sList != NULL )//判斷表是否為空{DLinkListNode* current = (DLinkListNode*)sList;//取得頭節點for(i=0; i<sList->length; i++)//找到要刪除節點{if( current->next == node ){ret = current->next;break;//找到后跳出查找}current = current->next;}if( ret != NULL )//如果有該節點{DLinkList_Delete(sList, i);//使用對應下標刪除節點}}return ret; }DLinkListNode* DLinkList_Reset(DLinkList* list)//定義重置slider指向函數 {TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( sList != NULL ){sList->slider = sList->header.next;//將第一個節點賦給sliderret = sList->slider;}return ret;//返回slider }DLinkListNode* DLinkList_Current(DLinkList* list)//定義獲取slider函數 {TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( sList != NULL ){ret = sList->slider;}return ret;//返回slider }DLinkListNode* DLinkList_Next(DLinkList* list)//定義slider下移函數 {TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( (sList != NULL) && (sList->slider != NULL) ){ret = sList->slider;sList->slider = ret->next;}return ret;//返回slider }DLinkListNode* DLinkList_Pre(DLinkList* list)//定義slider上移函數 {TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( (sList != NULL) && (sList->slider != NULL) ){ret = sList->slider;sList->slider = ret->pre;}return ret;//返回slider }

main.c

#include <stdio.h> #include <stdlib.h> #include "DLinkList.h"struct Value {DLinkListNode header;//必須在結構體中第一個元素int v; };int main(int argc, char *argv[]) {int i = 0;DLinkList* list = DLinkList_Create();struct Value* pv = NULL;struct Value v1;struct Value v2;struct Value v3;struct Value v4;struct Value v5;v1.v = 1;v2.v = 2;v3.v = 3;v4.v = 4;v5.v = 5;DLinkList_Insert(list, (DLinkListNode*)&v1, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v2, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v3, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v4, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v5, DLinkList_Length(list));for(i=0; i<DLinkList_Length(list); i++){pv = (struct Value*)DLinkList_Get(list, i);printf("%d\n", pv->v);}printf("\n");DLinkList_Delete(list, DLinkList_Length(list)-1);DLinkList_Delete(list, 0);for(i=0; i<DLinkList_Length(list); i++){pv = (struct Value*)DLinkList_Next(list);printf("%d\n", pv->v);}printf("\n");DLinkList_Reset(list);DLinkList_Next(list);pv = (struct Value*)DLinkList_Current(list);printf("%d\n", pv->v);DLinkList_DeleteNode(list, (DLinkListNode*)pv);pv = (struct Value*)DLinkList_Current(list);printf("%d\n", pv->v);DLinkList_Pre(list);pv = (struct Value*)DLinkList_Current(list);printf("%d\n", pv->v);printf("Length: %d\n", DLinkList_Length(list));DLinkList_Destroy(list);getchar();return 0; }

分析：

匯編：

總結

以上是生活随笔為你收集整理的双向链表（代码、分析、汇编）的全部內容，希望文章能夠幫你解決所遇到的問題。

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