#include?“dlist.h“

//創建空鏈表
dlist_t?create_emptydlist（）
{
????//構造頭節點
????dlist_t?head?=?（dlist_t）malloc（sizeof（dlist））;
????if（head）{
????????head->shu_shang?=?-1;
		head->shu_xia?=?-1;
		head->heng_zuo?=?-1;
		head->heng_you?=?-1;
????????//頭節點的前置和后置都指向自己表示空鏈表
????????head->prev?=?head;
????????head->next?=?head;
????}

????return?head;
}

/*//按值刪除返回刪除元素個數
int?delete_by_value（dlist_t?headT?dt）
{
????int?i?=?0;
????dlist_t?tmp?=?NULL;

????while（tmp?=?search_by_value（headdt））{
????????//要刪除節點的后一個節點的前置指針指向要刪除節點的前一個節點
????????tmp->next->prev?=?tmp->prev;
????????//要刪除節點的前一個節點的后置指針指向要刪除節點的后一個節點
????????tmp->prev->next?=?tmp->next;
????????//釋放要刪除的節點
????????free（tmp）;
????????tmp?=?NULL;
????????i++;
????}

????return?i;
}
*/

//按值查找
dlist_t?search_by_value（dlist_t?headint?shu_shangint?heng_zuo）
{
????//略過無效頭節點
????dlist_t?tmp?=?head->next;

????while（tmp!=head）{
????????if（?（tmp->shu_shang?==?shu_shang?）?&&?（tmp->heng_zuo?==?heng_zuo?）?）
????????????return?tmp;
????????tmp?=?tmp->next;
????}

????return?NULL;
}

//按位置刪除
int?delete_by_pos（dlist_t?headint?pos）
{
????//先查找鏈表，找到要刪除的節點
????dlist_t?tmp?=?search_by_pos（headpos）;

????//如果找到了就刪掉，沒找到就返回錯誤
????if（tmp）{
????????//要刪除節點的后一個節點的前置指針指向要刪除節點的前一個節點
????????tmp->next->prev?=?tmp->prev;
????????//要刪除節點的前一個節點的后置指針指向要刪除節點的后一個節點
????????tmp->prev->next?=?tmp->next;
????????//釋放要刪除的節點
????????free（tmp）;
????????tmp?=?NULL;

????????return?0;
????}

????//沒有找到節點，返回-1
????return?-1;
}

//按位置查找
dlist_t?search_by_pos（dlist_t?headint?pos）
{
????int?i?=?1;
????dlist_t?tmp?=?head->next;

????//遍歷到頭節點為止
????while（tmp!=head）{
????????if（i==pos）
????????????return?tmp;
????????tmp?=?tmp->next;
????????i++;
????}

????//回到頭節點，誰沒有符合編號的節點
????return?NULL;
}


//從指定位置之后插入節點
dlist_t?insert（dlist_t?pint?shu_shangint?shu_xiaint?heng_zuoint?heng_you）
{
????if（!p）
????????return?NULL;

????//構造新節點
????dlist_t?newnode?=?（dlist_t）malloc（sizeof（dlist））;
????if（newnode）{
????????newnode->shu_shang?=?shu_shang;
		newnode->shu_xia?=?shu_xia;
		newnode->heng_zuo?=?heng_zuo;
		newnode->heng_you?=?heng_you;
????????//將新節點的前置指向p后置指向p的下一個節點
????????newnode->prev?=?p;
????????newnode->next?=?p->next;
????????//將p的后置指向新節點，將P的下一個節點的前置指向新節點
????????p->next->prev?=?newnode;
????????p->next?=?newnode;
????????
????}

????return?newnode;
}
/*
//排序
void?sort（dlist_t?head）
{
????dlist_t?tmp?=?head->nextp?=?NULLq?=?NULL;

????//將鏈表置空
????head->next?=?head;
????head->prev?=?head;

????while（tmp!=head）{
????????//保存原鏈表中tmp的下一個節點
????????q?=?tmp->next;
????????
????????//找到tmp插入的位置
????????for（p=head->prev;p!=head&&p->data>tmp->data;p=p->prev）;
????????//將tmp插入到p之后
????????tmp->prev?=?p;
????????tmp->next?=?p->next;
????????p->next->prev?=?tmp;
????????p->next?=?tmp;

????????//將tmp指向要插入的下一個節點
????????tmp?=?q;
????}
????
}*/

//銷毀鏈表
void?destory_dlist（dlist_t?*phead）
{
????dlist_t?head?=?（*phead）->nextp?=?NULL;


????while（head!=*phead）{
????????p?=?head;
????????head?=?head->next;
????????free（p）;
????}
????free（head）;

????*phe

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-12-07?21:00??5ziqi\
?????文件?????????340??2018-12-07?20:50??5ziqi\Makefile
?????文件????????3970??2018-08-22?19:10??5ziqi\dlist.c
?????文件????????1437??2018-08-25?14:57??5ziqi\dlist.h
?????文件????????2172??2018-12-07?20:50??5ziqi\dlist.o
?????目錄???????????0??2018-09-03?18:58??5ziqi\fuwuqi\
?????文件????????8382??2018-08-24?17:22??5ziqi\fuwuqi\1
?????文件????????4624??2018-08-24?16:02??5ziqi\fuwuqi\1cheshi.c
?????文件????????8403??2018-08-24?14:53??5ziqi\fuwuqi\2
?????文件????????4904??2018-08-24?16:03??5ziqi\fuwuqi\2cheshi.c
?????文件????????8477??2018-08-24?10:40??5ziqi\fuwuqi\3
?????文件?????????877??2018-08-24?08:20??5ziqi\fuwuqi\5sender.c
?????文件????????1690??2018-08-24?10:21??5ziqi\fuwuqi\6recv.c
?????文件????????7687??2018-08-24?16:04??5ziqi\fuwuqi\7
?????文件????????8382??2018-08-24?16:02??5ziqi\fuwuqi\8
?????文件????????7617??2018-08-24?16:01??5ziqi\fuwuqi\9
?????文件???????11915??2018-08-25?17:46??5ziqi\fuwuqi\a.out
?????文件????????2142??2018-08-23?18:41??5ziqi\fuwuqi\dd.c
?????文件????????2877??2018-08-25?17:46??5ziqi\fuwuqi\fu_wu.c
?????文件????????2142??2018-08-23?19:32??5ziqi\fuwuqi\fu_wu1.c
?????文件????????2277??2018-08-24?14:56??5ziqi\fuwuqi\fu_wu2.c
?????文件????????2187??2018-08-24?10:22??5ziqi\fuwuqi\fu_wu3.c
?????文件???????60721??2018-08-25?10:31??5ziqi\fuwuqi\json.tar.gz
?????文件????????8080??2018-08-25?17:03??5ziqi\luo_zi.c
?????文件?????????257??2018-08-24?19:57??5ziqi\luo_zi.h
?????文件???????12796??2018-12-07?20:50??5ziqi\luo_zi.o
?????文件?????????248??2018-12-07?19:37??5ziqi\main.c
?????文件????????1488??2018-12-07?20:50??5ziqi\main.o
?????文件???????29456??2018-12-07?21:00??5ziqi\math
?????文件???????11651??2018-08-25?17:46??5ziqi\mu_lu.c
?????文件?????????322??2018-08-24?19:54??5ziqi\mu_lu.h
............此處省略146個文件信息