数据结构有序表的创建与输出
来源:互联网 发布:淘宝k8分销平台可靠吗 编辑:程序博客网 时间:2024/06/05 21:50
数据结构有序表的创建与输出
//有序表
#include<stdio.h>
#include<stdlib.h>
typedef int Element; //数据类型
typedef struct node{
Element data; //元素
struct node * next; //节点域
}SortList;
/*
创建列表(尾插法)
已知参数:初始化的列表 ;存了数据的数组,数组的长度
*/
void CreateSortList(SortList *L, int a[], int n){
int i;
SortList *s,*r;
r=L;
for(i=0l;i<n;i++){
s=(SortList*)malloc(sizeof(SortList));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
//排序
void sort(SortList *L){
SortList *p,*q;
int t;
for(p=L->next;p!=NULL;p=p->next){
for(q=p->next;q!=NULL;q=q->next){
if(p->data>q->data){
t=p->data;
p->data=q->data;
q->data=t;
}
}
}
}
//打印列表
void printList(SortList *L){
SortList *p;
p=L->next;
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
//主函数
int main(){
SortList *L;
L=(SortList*)malloc(sizeof(SortList));
int array[8]={2,4,6,3,7,3,9,8};
CreateSortList(L,array,8);
printf("未排序前:");
printList(L);
sort(L);
printf("已排序后:");
printList(L);
}
本内容由安康学院"雨季"原创!
- 数据结构有序表的创建与输出
- 数据结构的单链表创建与输出
- 数据结构——线性表的建立和有序输出
- 数据结构——单链表的创建、逆置、插入、有序表的建立、有序单链表合并等基础操作!!
- java数据结构与算法-有序链表
- 有序链表的创建
- 有序二叉树的创建与遍历
- 数据结构,图的邻接矩阵创建,邻接矩阵与邻接表的交换,两种表的输出,过程用C++实现
- 数据结构之有序链表的归并
- 《数据结构》链式有序表的合并
- 1465 数据结构:有序链表的合并
- 数据结构之两个有序表的合并
- 链表的创建与输出
- 循环链表的创建与输出
- 数据结构——有序线性表的的插入与删除
- 二叉查找树的插入与有序输出
- 数据结构:有序链表
- 数据结构--有序表查找
- 一种跳来跳去的与迭代语法糖yield和迭代接口
- DER编码规则详解
- 关于Java协变性的思考
- IntelliJ IDEA 17 创建maven项目
- STM32串口发送数据第一个字节丢失问题
- 数据结构有序表的创建与输出
- Linux安装jdk
- 指针
- Strus2(十三)---输入验证
- JAVA多线程常见问题总结
- 当互联网的产品经理遇上物联网的产品经理,会是怎样的场景?
- JavaScript Function、函数声明、函数表达式
- HDOJ 1985 Conversions(水题)
- offsetParent() 方法