//如果你的指向問題搞不清楚,請一定記住等於號的左邊指向等於號的右邊
#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...