C语言之链表的查找、删除与插入

题目描述：

已知非空线性链表由list指出，链结点的构造为（data,link）.请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。

要求：

不得额外申请新的链结点

输入样例：

5

11 6 8 7 9

输出样例：

6 11 8 7 9

解题思路：

首先，拿到这个题目，你就得找到三个重点，一个是查找，另一个是删除，还有一个是插入；查找就相当于判断，不过它的条件是题目给的；删除的话要注意找到它需要删除的元素，我的话是将后面那个的结点删了，再将后面的值取代前面（需要删的）的值；这个题目的插入就直接将需要插入的后继指针指向原来的头（head），再更新头指针就可以了。（更新头指针就是，将head再指向你新插入的元素。

下面来康康代码

#include<stdio.h>
//这个是malloc函数的头文件
#include<stdlib.h>

struct node
{
    int data;
    struct node *next;
};

//这里是一个找到最小值结点的函数
struct node * findmin(struct node *head,int n)
{
    struct node *p;
    p=head;
    struct node *min=head;
    while(p!=0)
    {
        if(min->data>p->data)
        {
            min=p;
            //printf("%d\n",min->data);
        }
        p=p->next;
    }
    //将最小值结点返回
    return min;
}

int main()
{
    int n;
    scanf("%d",&n);
    int a;
    struct node *head,*q,*p,*min,*temp;
    head=0;
    //构造一个链表
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a);
        //先得申请一个空间
        p=(struct node *)malloc(sizeof(struct node *));
        p->data=a;
        p->next=0;
        if(head==0)
            head=p;
        //这里的q是p的前面一个元素
        else
            q->next=p;
        q=p;
    }
    //找到最小值min->data;
    min=findmin(head,n);
    int minnum=min->data;
    //printf("%d\n",min->data);
    
    //这里的意思是，当min指向的不是头指针时才去对链表进行操作（因为根据题目指向头指针是不需要处理的）
    if(min->data!=head->data)
    {
        //这里的删除操作，其实是删除了min后继元素的结点
        //再将被删结点中的值赋给当前结点，相当于是结点元素被取代了
        temp=min->next;
        min->next=temp->next;
        //的赋值后min->data中装的已经是最小值后一个数了
        min->data=temp->data;
        //printf("%d\n",minnum);
        
        //所以我先用一个整型变量将最小值装起来
        //下面进行将最小值插入链表最前面的操作
        p=(struct node *)malloc(sizeof(struct node *));
        p->data=minnum;
        p->next=head;
        head=p;
    }
    //输出处理后的链表
    p=head;
    while(p!=0)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    return 0;
}

因为也是初学，所以用语可能不大规范哈，见谅。