数据结构基础练习（2023-2-7）

1、有序单链表:随机输入n个单字符【无序的】，输出升序的结果

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
typedef struct node
{
    union{
        int len;//长度
        char data[20];//数据域
    };
    struct node *next;//指针域
}*Linklist,Node;
//函数声明
void InsertHead(Linklist L,char e[20]);
void UpSort(Linklist L);
void StrShow(Linklist L);
int main(void)
{
    //===开辟堆栈空间===
    Linklist S=(Linklist)malloc(sizeof(Node));
    if(S==NULL)
        return -1;//失败直接不再执行
    int i,n;
    for(i=0;i<5;i++)
    {
        //循环输入五个字符串
        char dat[20];
        scanf("%s",dat);
        InsertHead(S,dat);//头插，每次都从头指针插入数据
    }
    StrShow(S);//遍历
    printf("\n");
    UpSort(S);//升序排列
    StrShow(S);//遍历
    return 0;
}
//头插：每次都从头指针插入数据
void InsertHead(Linklist L,char e[20])
{
    //判断链表是否存在
    if(L==NULL)
        return;
    //开辟一个新节点，用来接受数据
    Linklist q=(Linklist)malloc(sizeof(Node));
    if(q==NULL)
        return;
    //将数据输入至q->data
    strcpy(q->data,e);
    //指针域：将q插入到L后面
    q->next=L->next;
    L->next=q;
    //L长度加一
    L->len++;
}
//升序排列
void UpSort(Linklist L)
{
    char temp[20];
    //判断链表是否存在
    if(L==NULL)
        return;
    //定义一个新结构体
    Linklist p;
    for(p=L->next;p!=NULL;p=p->next)
    {
            Linklist min=p;
            Linklist q;
        for(q=p->next;q!=NULL;q=q->next)
        {
            if(strcmp(min->data,q->data)>0)
            {
                min=q;
            }
        }
        //数据交换
        if(min!=p)
        {
            strcpy(temp,p->data);
            strcpy(p->data,min->data);
            strcpy(min->data,temp);
        }
    }
}
//遍历
void StrShow(Linklist L)
{
    if(L==NULL)
        return;
    Linklist q=L;
    while(q->next)
    {
        q=q->next;
        printf("%s ",q->data);//输出数据
    }
}

2.单向链表，实现'b'--'h'字符的逆置

在逆序就是升序的反过来，只需要将小于改为大于即可

void DownSort(Linklist L)
{
    char temp[20];
    //判断链表是否存在
    if(L==NULL)
        return;
    //定义一个新结构体
    Linklist p;
    for(p=L->next;p!=NULL;p=p->next)
    {
            Linklist max=p;
            Linklist q;
        for(q=p->next;q!=NULL;q=q->next)
        {
            if(strcmp(max->data,q->data)<0)
            {
                max=q;
            }
        }
        //数据交换
        if(max!=p)
        {
            strcpy(temp,p->data);
            strcpy(p->data,max->data);
            strcpy(max->data,temp);
        }
    }
}