链表结点移动

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

#include "stdafx.h"
#include 
#include 
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;idata<<'\t';
		ph=ph->next;
	}
}

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

输出结果显示：