雙鏈表的增刪改查基本操作

雙鏈表

在單鏈表的每個結點中再設定乙個指向上一跳的前驅結點的指標域

//結構體定義

typedef struct _node 
linknode,*linkedlist;
//雙鏈表
//建立結點
dlinkedlist dlistcreatnode(datatype data)
node->
data
=data;
node->next =
null;
node->prior =
null;
return node;
}//頭插法
int dlistinserthead(dlinkedlist l,datatype data)
p->next = l->next;
p->prior = l;
l->next->prior = p;
l->next = p;
return0;}
//尾插法
int dlistinserttail(dlinkedlist l,datatype data)
dlinkedlist p = dlistcreatnode(data);
if(null
== p)
temp->next = p;
p->prior = temp;
return0;}
//以序號插入
int dlistinsertindex(dlinkedlist l,int i,datatype data)
if(n < (i-
1) ||
!temp)
dlinkedlist p = dlistcreatnode(data);
if(null
== p)
p->next = temp->next;
p->prior = temp->prior;
temp->next->prior = p;
temp->next = p;
return0;}
//刪除某一值得結點
int dlistdeletevalue(dlinkedlist l,datatype data)
}return n;
}//printlist
int printdlinklist(dlinkedlist l)
printf("\r\n");
return0;}
int main()

增刪改查基本操作

增加 建立資料庫 create database database name 建立資料庫中的表單 create table table name 列1 資料型別，列2 資料型別，列3 資料型別 往表單中新增資料 insert into table name values 1 2 3 刪除 刪除資料庫...

單鏈表的增刪改查操作

mark一下自己的學習過程，繼續堅持 linklist.cpp love created by wpln on 2018 11 8.include include include include using namespace std typedef struct studentstu,pstu d...

Java單鏈表增刪改查反轉基本操作

資料結構複習，是最好的說明。節點類 public class node public object getobject public void setobject object object public node getnext public void setnext node next 鍊錶類 ...