建立一个单链表,接受任意输入的整数,直到输入-1为止,将建立好的单链表值按照从小到大顺序输出。
来源:百度知道 编辑:UC知道 时间:2024/06/30 09:37:27
这是实现先从小到大排序,后删除的!注释适当修改下就可以实现插入操作!希望对你有帮助! #include<stdio.h>#include<malloc.h>
#define datatype char
#define maxsize 100
typedef struct node
{
datatype data;
struct node *next;
}linklist;
void line(linklist *head)
{ int i,j,num,k;
char temp;
linklist *tp,*p;
int count_head(linklist *head);
num=count_head(head);
for(i=0;i<num-1;i++)
for(j=0,tp=head->next;j<num-i-1;j++,tp=tp->next)
{ if(tp->data>tp->next->data)
{temp=tp->next->data;
tp->next->data=tp->data;
tp->data=temp;
}
}
p=head->next;
printf("排序后的字符:\n");
while(p!=NULL){
printf(" %c",p->data);
p=p->next;
}
printf("\n");
char a;
linklist *q;
printf(&