单向链表节点的移动（排序）

最新推荐文章于 2024-09-04 19:46:08 发布

Cowcqw

最新推荐文章于 2024-09-04 19:46:08 发布

阅读量2.3k

点赞数 1

分类专栏： C语言链表文章标签： C语言数据结构链表

本文链接：https://blog.csdn.net/Cowcqw/article/details/79346645

版权

本文探讨了单向链表节点的移动操作，包括如何在不创建新节点的情况下将奇数节点前置，以及如何合并两个已排序的链表以保持升序。此外，还介绍了使用选择排序法对链表进行升序排列的方法。

摘要由CSDN通过智能技术生成

单向链表的创建在这里不在赘述，详细请看另一篇文章《单向链表的创建》。在本篇文章中，主要通过举例的方式来帮大家理解单向链表节点的移动。

本篇文章中创建节点用如下表示

typdef struct node{  
    int date;//定义数据域  
    struct node * next;//定义指针域  
} ElemSN;

例一：设head指向一个非空单项链表，设数据域值不重复，且都为正整数，将所有奇数节点放在偶数节点之前（不允许创建新节点）

方法一：拆成两根链表再合并

ElemSN * PreLink(ElemSN *head)
{
    ElemSN *h1,*p,*q,*pk;
    h1=NULL;
    p=head;
    while(p){
        if(!p->data%2){
            pk=p;
            if(head==p)
                head=head->next;
            else
                q->next=p->next
            pk->next=h1;
            h1=pk;
        }
        else{
            q=p;
            p=p->next;
        }
    }
    for(p=head;p->next;p=p->next;)
    p->next