p62 练习3.3 通过只调整指针(而不是数据)来交换两个相邻的元素,使用:
来源:互联网 发布:淘宝复制链接没有响应 编辑:程序博客网 时间:2024/05/30 23:12
由于两种数据结构的结点结构体都较为简单,这里就不列出了
a.单链表
List creatList1(List T,int n) //创建单链表 (头插法)
{
int x;Position S;
T = new struct Node;
T->Next = NULL;
for(int i = 0;i < n;i++)
{
S = new struct Node;
cin>>x;
S->Data = x;
S->Next = T->Next;
T->Next = S;
}
return T;
}
交换相邻结点算法:
void SwapAdjNode1(List T,Position P1,Position P2)
{
if(P1->Next!=P2)
{
cout<<"不是相邻结点";
return;
}
else
{
PtrToNode P0;
P0 = FindPrevious(P1->Data,T);
P1 = P2->Next;
P2->Next = P1;
P0->Next = P2;
return;
}
}
b:双链表
List creatList2(List T,int n) //创建双向链表
{
Position rear = T; //尾插法需要定义一个尾指针
Position S;
T = new struct Node;
T->Next= NULL;
T->prior = NULL;
for(int i = 0;i < n;i++)
{
S = new struct Node; //尾插法
cin>>S->Data;
rear->Next = S;
head->prior = S;
S->prior = rear;
S->Next = head;
rear = S;
}
return T;
}
交换相邻结点算法:
{
Position P0 = FindPrevious(p1->Data,List T);
Position P3 = p2->Next;
if(P1->Next!=P2)
{
cout<<"不是相邻结点";
return;
}
else
{
P0->Next = p2;
p1->Next = p3;
p1->prior = p2;
p2->Next = p1;
p2->prior = p0;
p3->prior = p1;
}
这里列出FindPreviou算法实现:
Position FindPrevious(DataType x,List T) //寻找前置结点;
{
PtrToNode p;
p = T;
while(p->Next!=NULL&&p->Next->Data!=x)
{
p = p->Next;
}
if(p->Next == NULL)
{
return NULL;
}
else return p;
}
- p62 练习3.3 通过只调整指针(而不是数据)来交换两个相邻的元素,使用:
- 练习 3.3 通过只调整指针(不是数据)来交换两个相邻的元素
- 通过只调整指针(而不是数据)来交换两个相邻的元素
- 单向链表 练习3.3 通过只调整指针来交换两个相邻的元素
- 数据结构与算法分析 c++11 练习3.2 通过只调整链(而不是数据)来交换两个相邻的元素
- 只调整指针来交换两个相邻的元素【单链表】
- 只调整指针来交换两个相邻的元素【双链表】
- 8.通过调整链来交换两个相邻的元素
- 【c++程序】通过指针来交换两个数的值
- 交换单链表中相邻的两个元素 Swap Nodes in Pairs
- 交换两个数——练习指针的使用
- 【LVL1_5_c】【课后练习】【4】 定义一个函数,交换两个数的值。(使用指针)
- C++中通过指针来交换两个数
- 通过交换相邻数来完成排序所需要的最少交换次数
- c_指针_通过指针交换两个变量的值且不使用新变量
- 交换单链表中相邻的两个点(人搜)
- 【练习】P62
- 单链表交换相邻元素
- 动画设置
- C#数据类型转换——数值字符串和数值之间的转换
- xlistview刷新加载+Drawlayout+多条目
- Codeforces 898D Alarm Clock (贪心好题)
- 把所有文本文件合成一个文件
- p62 练习3.3 通过只调整指针(而不是数据)来交换两个相邻的元素,使用:
- MVP二级购物车
- 数据库连接池Druid使用总结
- 搭建分布式集群
- Vue+MySQL+Express
- DTD
- 大学生活随笔之校赛结束 寒假准备
- redis Lua脚本(一)
- 深入剖析 mybatis 原理(三)如何整合Spring