摘要:
(1)交换两个相邻元素。基本思路是
{1}找到两个元素的位置,=同时注意处理链表为空和元素不在链表里的特殊情况。
{2}交换两个节点,实质上就是交换指针的指向(注意不是交换它们之间的元素,试想若元素是一个庞大的结构体,交换指针将会比交换结构体方便,快速许多).只有在草纸上稍微画下结构图就可以得出指针应该如何交换了。
(3)输出指定位置的节点元素。PrintList(List L, List P),P(Position)为位置,L为要输出的元素链表.注意,P应该是经过排序且递增的。
(4)求交集。Mix(L,P);基本思路是保证L,P已经排序,然后比较两个的元素。将相同的置入新的表,如果不相等,将较小的节点向前移动一位,较大的不变。注意随时监测链表某节点为NULL的情况。
#include "stdafx.h"
#include "stdlib.h"
#include "malloc.h"
#include "time.h"
void Exchange(List L,int x, int y)//交换相邻两个元素
{
List Position_X,Position_Y,temp;
while (L->Next!=NULL&&L->Next->Element!=x)
L = L->Next;
if (L->Next!=NULL&&L->Next->Next!=NULL){//获取x,y的位置
Position_X = L->Next;
Position_Y = L->Next->Next;
}
else{
puts("It's impossibile to exchange elements which do not exist in the list L");
return;
}
//交换
temp = FindPrevious(L,Position_X);
Position_X->Next = Position_Y->Next;
Position_Y->Next = Position_X;
temp->Next = Position_Y;
}
void PrintList(List L, List P)//只能输入顺序增长的P;
{
int Counter = 1;
if (L->Next == NULL || P->Next == NULL){//处理NULL的情况
puts("cannot Print a empty list or output elements which position is not indentified ");
return;
}
while(P->Next!=NULL&&L->Next!=NULL)
{//处理指定元素
if( P->Element == Counter++ )
{
printf( "%? ", L->Element );
P = P->Next;
}
L = L->Next;
}
}
List Mix(List L, List P)
{
List Temp;
List Mix_List = (List)malloc(sizeof(Node));
Mix_List->Next = NULL;
Temp = Mix_List;
while(L->Next!=NULL&&P->Next!=NULL)
{
if (L->Next->Element == P->Next->Element)
{
//处理相同元素
Temp->Next = (List)malloc(sizeof(Node));
Temp = Temp->Next;
Temp->Element = L->Next->Element;
L = L->Next;
P = P->Next;
continue;
}
if (L->Next->Element > P->Next->Element){
P = P->Next;
continue;
}
else{
//处理情况2 <
L = L->Next;
}
}
Temp->Next = NULL;
return Mix_List;
}