C語言資料結構之雙向迴圈鍊錶

2021-08-15 15:59:53 字數 1516 閱讀 9737

雙向迴圈鍊錶:

簡單的來說,雙向迴圈鍊錶比單向迴圈鍊錶多了乙個節點previous.

c語言結構:

typedef struct 

duplexnodeduplexnode

,*duplexlinklist

;

問題

要求實現使用者輸入乙個數使得26個字母的排列發生變化,例如使用者輸入3,

輸出結果:defghijklmnopqrstuvwxyzabc

思路:建立乙個雙向鍊錶,將字母表寫入,然後獲取使用者輸入,如果大於0向前走多少個元素,如果小於0向後走多少個元素,然後以此為根節點輸出即可。

**:

#include 

#include

#include

typedef struct

duplexnodeduplexnode

,*duplexlinklist

;typedef enumstatus

;status

initduplexlinklist(duplexlinklist * duplexlinklist);

void

caesar(duplexlinklist *duplexlinklist,

int n);

int

main(void)

printf("

請輸入n=");

資料結構 雙向迴圈鍊錶(C語言)

include include define maxsize 10010 define elemtype int typedef struct dulnodedulnode,dulinklist 建立雙向迴圈鍊錶 dulinklist createlist int n p next head hea...

資料結構之雙向迴圈鍊錶

寫文目的 為了更深入的了解鍊錶,於是在這裡寫出單向鍊錶的公升級版雙向迴圈鍊錶!鍊錶介紹 1.建立鍊錶 首先需要定義乙個結構,一般雙向迴圈鍊錶的結構用於存放儲存在該節點的值,乙個prev指標指向前乙個節點,乙個rnext指標指向下乙個節點,對用結構 如下 typedef struct node nod...

C 語言 資料結構之雙向鍊錶

雙向鍊錶的空間結構如下圖所示 int initdlist dlinklist head 初始化雙向迴圈鍊錶 int createdlist dlinklist head,int n 建立雙向迴圈鍊錶 return 1 void printdlist dlinklist head 輸出雙向迴圈鍊錶中的...