雙鏈表的簡單操作

2021-06-26 13:06:51 字數 861 閱讀 6331

//如果你的指向問題搞不清楚,請一定記住等於號的左邊指向等於號的右邊

#include

#include

#include

#define len sizeof(node)

typedef struct nodenode;

//定義的雙向鍊錶為全域性變數

node *p;

//建立雙向鍊錶函式

void create_link()

printf("create success!------\n");

}//將鍊錶順序輸出函式

void output_link1()while(t != p);        //限定條件為迴圈到頭節點則停止}}

//將鍊錶逆序輸出函式

void output_link2()while(t != p);}}

//查詢鍊錶中指定值的函式,輸出節點序號

void search_link()

else

}while(t != p);    }}

//輸入指定插入data位置的插入操作函式

void insert_link()

else                

}while(t != p);    

output_link1();

}    

}//刪除入定的節點data的函式。

void  deleate_link()

else    t = t->next;

}while(t != p);    }}

int main(int argc,char *argv)

}return 0;

}

雙鏈表的操作

include define nil 0 using namespace std struct list struct link insert link l,list x 將x插入鍊錶l中 delete element link l,list x 刪除l鍊錶中的x元素 int search link...

雙鏈表操作

處理完了單鏈表,這次處理雙鏈表。在乙個雙鏈表中,每個節點都包含兩個指標,指向前乙個節點的指標和指向後乙個節點的指標。這可以使我們以任何方式遍歷雙鏈表,甚至可以忽略前後地在雙鏈表中訪問。下面的圖示展示了乙個雙鏈表 下面是節點型別的宣告檔案 double linked list node.h ifnde...

雙鏈表的簡單實現

include include include typedef int elemtype using namespace std typedef struct dulnode dulnode,dulinklist 建立帶有頭結點的雙鏈表,順序輸入 void createdulist dl dulin...