链表结点移动

将已知链表中元素值最小的结点移到第一个结点，来看代码：

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
using namespace std;

//定义结构体类型P
typedef struct point
{
	int data;
	struct point *next;//指向结构体的指针
}P;

//创建链表(指定长度，存在结构体数组中)，返回头指针
P *createlink(P a[],int n)
{
	P *head=&a[0];
	for(int i=0;i<n-1;i++)
	{
		a[i].next=&a[i+1];
	}
	a[n-1].next=NULL;
	return head;
}

//链表输出
void output(P *head)
{
	P *ph=head;
	while(ph!=NULL)
	{
		cout<<ph->data<<'\t';
		ph=ph->next;
	}
}

//找出最小的那个元素并返回
int find_min(P *head)
{
	P *p=head;
	int dat=p->data;
	p=p->next;
	while(p!=NULL)
	{
		if(p->data<dat)
		{
			dat=p->data;
		}
		p=p->next;
	}
	return dat;
}

//移动最小元素的结点到链表头
P *move_head(P *head,int dat)
{
	P *p=head,*front;
	while(p!=NULL)
	{
		if(dat==p->data)
			break;
		front=p;
		p=p->next;
	}
	if(p!=NULL&&p!=head)
	{
		front->next=p->next;
		p->next=head;
		head=p;
	}
	else if(p==head)//只有一个元素，或者第一个元素就是最小的
	{
		head=p;
	}
	return head;
}
int main()
{	
	P a[8]={{10},{1},{12},{15},{6},{9},{4},{0}},*head;
	head=createlink(a,8);
	printf("未改变的链表数据如下：\n");
	output(head);
	printf("\n====================\n");
	int dat=find_min(head);
	cout<<"The minimun data is "<<dat<<endl;
	head=move_head(head,dat);
	printf("改变后的链表数据如下：\n");
	output(head);
	cout<<endl;
	system("pause");
	return 0;
}

输出结果显示：