/ c++ 实现
//单列表遇到的坑因为传的是指针plink=plink->next 后原来plink的头结点变了因此要在开始保存原来的头结点同时返回头结点
#include<iostream>
using namespace std;
//单列表 start//
typedef struct node{
int Num;
struct node* next;
} link;
typedef struct node* plink;
//单列表 end//
//双列表 start//
typedef struct Dulnode{
int Num;
struct Dulnode* privor;
struct Dulnode* next;
} Dullink;
typedef struct Dulnode* Dulplink;
//双列表 end//
//双列表 start//
//创建结点
Dulplink Create_Dullink(int num)
{
Dulplink lp;
lp=(Dulplink)malloc(sizeof(Dullink));
lp->Num=num;
lp->privor=nullptr;
lp->next=nullptr;
return lp;
}
//创建环或双列表
Dulplink Create_link_Dullist(int Lsum)
{
Dulplink pHead;//头结点
Dulplink temp;//临时变量
Dulplink pnow;//当前结点
pHead=Create_Dullink(0);//先创建一个头结点
pnow=pHead;//当前结点等于头结点
for (int i = 1; i<Lsum; i++) {//由于头结点创建了因此从第二个开始
temp = Create_Dullink(i);//创建临时结点
pnow->next=temp;//创建的结点给当前结点(头结点)的next指针
//
temp->privor = pnow;//创建的结点的上个结点为当前结点 把当前结点的privor给新的结点
pnow = temp;//当前结点变为新创建的结点
}
// pnow->next=nullptr;//当前结点为最后一个(下一个为 nullptr)
// pHead->privor=nullptr;//头结点的上一个为 nullptr
// pnow->next=pHead;//当前结点为最后一个 表示环
return pHead;
}
//求列表的长度
int Length_link_Dullist(Dulplink pl)
{
Dulplink pHead;
pHead=pl;//先保存头结点
int n=1;
while (pl->next) {
++n;
pl=pl->next;
}
pl=pHead;//还原头结
return n;
}
//指定数据删除某个结点
Dulplink Delete_link_Dullist(Dulplink pl, int num)
{
Dulplink pHead, p = nullptr ; //q;//q 是哨兵
pHead=pl;//这里必须要保存头结点,因为是指针循环之后不是头结点了
p=pl;
//思路如果没到相等那个一直循环把当前结点给哨兵同时 p++ (如果相等也就是p是要删除的那个,不进入循环,由于哨兵一直是 p 的前一个,因此用哨兵的next指向p->next->next)
//不能是第一个与最后一个
while (p->Num!=num) {
// q=p;//保存当前结点给 q
p=p->next;//当前结点又变成了下一个结点
}
// q->next=p->next; //上一个结点的next指针指向当前结点的下一个结点(p->next)
p->privor->next = p->next;//当前结点的上一个结点 (p->privor)的下一个结点指针(p->privor->next)指向 当前结点的下一个结点(p->next)
p->next->privor=p->privor;//当前结点的下一个结点(p->next)的上一个结点(p->next->privor)指针指向当前结点的上一个结点(p->privor)
free(p);//删除当前结点
return pHead;
}
//打印
Dulplink Prinf_link_Dullist(Dulplink pl)
{
Dulplink pHead,p;//pHead保存头结点
pHead=pl;
p=pl;
while (p->next) {
cout<<p->Num<<endl;
p=p->next;
}
if(p->next==nullptr) cout<<p->Num<<endl;
return pHead;
}
//双列表 end//
//单列表 start//
//创建结点
plink Create_link(int num)
{
plink lp;
lp=(plink)malloc(sizeof(link));
lp->Num=num;
lp->next=nullptr;
return lp;
}
//创建环
plink Create_link_list(int Lsum)
{
plink pHead;//头结点
plink temp;//临时变量
plink pnow;//当前结点
pHead=Create_link(0);//先创建一个头结点
pnow=pHead;//当前结点等于头结点
for (int i = 1; i<Lsum; i++) {//由于头结点创建了因此从第二个开始
temp = Create_link(i);//创建临时结点
pnow->next=temp;//创建的结点给当前结点(头结点)的next指针
pnow = temp;//当前结点变为新创建的结点
}
pnow->next=nullptr;//当前结点为最后一个
// pnow->next=pHead;//当前结点为最后一个 表示环
return pHead;
}
//求列表的长度
int Length_link_list(plink pl)
{
plink pHead;
pHead=pl;//先保存头结点
int n=1;
while (pl->next) {
++n;
pl=pl->next;
}
pl=pHead;//还原头结
return n;
}
//指定数据删除某个结点
plink Delete_link_list(plink pl, int num)
{
plink pHead, p , q;//q 是哨兵
pHead=pl;//这里必须要保存头结点,因为是指针循环之后不是头结点了
p=pl;
//思路如果没到相等那个一直循环把当前结点给哨兵同时 p++ (如果相等也就是p是要删除的那个,不进入循环,由于哨兵一直是 p 的前一个,因此用哨兵的next指向p->next->next)
//不能是第一个与最后一个
while (p->Num!=num) {
q=p;
p=p->next;
}
q->next=p->next;
free(p);
return pHead;
}
//打印
plink Prinf_link_list(plink pl)
{
plink pHead,p;//pHead保存头结点
pHead=pl;
p=pl;
while (p->next) {
cout<<p->Num<<endl;
p=p->next;
}
if(p->next==nullptr) cout<<p->Num<<endl;
return pHead;
}
插入
//plink Inset_link_list(plink pl)
//{
// plink pHead,p;//pHead保存头结点
// pHead=pl;
// p=pl;
// while (p->next) {
// cout<<p->Num<<endl;
// p=p->next;
// }
// if(p->next==nullptr) cout<<p->Num<<endl;
// return pHead;
//}
//单列表 end//
int main()
{
cout<<"//单列表/"<<endl;
plink pl = Create_link_list(10);
Prinf_link_list(pl);
cout<<"长度"<<Length_link_list(pl)<<endl;
cout<<"//单列表/"<<endl;
plink plnum = Delete_link_list( pl, 4);
Prinf_link_list(plnum);
cout<<"长度"<<Length_link_list(pl)<<endl;
cout<<"//双列表/"<<endl;
Dulplink Dulpl = Create_link_Dullist(10);
Prinf_link_Dullist(Dulpl);
cout<<"长度"<<Length_link_Dullist(Dulpl)<<endl;
cout<<"//双列表/"<<endl;
Dulplink Dulplnum = Delete_link_Dullist( Dulpl, 4);
Prinf_link_Dullist(Dulplnum);
cout<<"长度"<<Length_link_Dullist(Dulpl)<<endl;
return 0;
}