p62 练习3.3 通过只调整指针(而不是数据)来交换两个相邻的元素,使用:
2017-12-19 20:51
176 查看
由于两种数据结构的结点结构体都较为简单,这里就不列出了
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;
}
交换相邻结点算法:
void SwapAdjNode2(List T,Position p1,Position p2)
{
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;
}
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;
}
交换相邻结点算法:
void SwapAdjNode2(List T,Position p1,Position p2)
{
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;
}
相关文章推荐
- 练习 3.3 通过只调整指针(不是数据)来交换两个相邻的元素
- 数据结构与算法分析 c++11 练习3.2 通过只调整链(而不是数据)来交换两个相邻的元素
- 通过只调整指针(而不是数据)来交换两个相邻的元素
- 【Weiss】【第03章】练习3.3:通过交换指针交换单/双链表元素
- 8.通过调整链来交换两个相邻的元素
- 习题3.3---只通过调整指针来达到相邻结点交换的过程
- 只调整指针来交换两个相邻的元素【双链表】
- 单双链表,通过指针变动交换相邻元素
- c_指针_通过指针交换两个变量的值且不使用新变量
- 使用指针交换两个数据
- 7-6 冒泡法排序(20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素
- 交换两个数——练习指针的使用
- 让人泪奔的方法:两个变量在不使用其他变量的情况下进行数据交换
- 有两个序列a,b,要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
- java学习——使用Exchanger实现两个线程间的数据交换
- 交换单链表中相邻的两个元素 Swap Nodes in Pairs
- 有两个数组a,b,大小都为n,数组元素的值任意,无序;要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小
- 使用指针引用的方法和二维指针的方法交换两个字符串
- 有两个数组a,b,大小都为n,;通过交换a,b中的元素,使sum(a)-sum(b)最小。
- 使用指针交换两个整形变量的值