移动链表的最大元素到表尾，链表各元素位置发生改变

快来打我* 2022-12-11 13:41 75阅读 0赞

*  这种方式采用冒泡排序法，链表中各个元素的位置会发生改变（还有另一种方式，移动链表的最大元素到表尾时，元素的各个位置未发生改变，详情请参考博主另一篇博客《c语言移动链表的最大元素到表尾，链表各元素位置未发生改变》链接https://blog.csdn.net/qq\_50798384/article/details/108896096）\*  
    1.定义结构体和宏定义变量名。代码如下

#include<stdio.h>
    #include<stdlib.h>
    
    typedef int DataType;
    struct Node { 
        DataType      data;
        struct Node*  next;
    };
    typedef struct Node  *PNode;
    typedef struct Node  *LinkList;

2.建立头指针。代码如下

LinkList SetNullList_Link()
    { 
        LinkList head = (LinkList)malloc(sizeof(struct Node));
        if (head != NULL) head->next = NULL;
        else printf("alloc failure");
        return head;
    }

3.利用头插法建立单链表。代码如下

void CreateList_Head(struct Node *head)
    { 
        PNode p = NULL;  int data;
        scanf_s("%d", &data);
        while (data != -1) {  
            p = (struct Node*)malloc(sizeof(struct Node));
            p->data = data;  
            p->next = head->next; 
            head->next = p;
            scanf("%d", &data);
        }
    }

4.利用冒泡排序，使最大元素移动到表位，注意，这是整个问题最重要的函数，链表元素会不会发生改变主要由这个函数决定。代码如下

void MoveMaxToTail(LinkList head)
    { 
        PNode p, q;
        DataType temp;
        p = head->next;
        q = p->next;//p和q遍历整个数组
        while (q != NULL)
        { 
            if ( p->data>q->data)
            { 
                temp = q->data;
                q->data = p->data;
                p->data = temp;
            }
            else
            { 
                p=q;
                q=p->next;
    
            }
        }
    }

5.打印链表。代码如下

void print(LinkList head)
    { 
        PNode  p = head->next;
        while (p)
        { 
            printf("%d ", p->data);
            p = p->next;
        }
    }

6.释放有节点，若不释放会占用内存空间，这是一个非常很重要的函数，在以后的链表操作中必不可少，否则你的电脑内存会越来越小，此函数只是作为参考，根据链表的形状和特点自己编写释放函数。代码如下

void DestoryList_Link(LinkList head)
    { 
        PNode  pre = head;
        PNode p = pre->next;
        while (p)
        { 
            free(pre);
            pre = p;
            p = pre->next;
        }
        free(pre);
    }

7.主函数如下

int main()
    { 
        LinkList head = NULL;
        head = SetNullList_Link();
        CreateList_Head(head);
        MoveMaxToTail(head);
        print(head);
        DestoryList_Link(head);
        return 0;
    }