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);
}
}
}