#include<stdio.h>
#include<stdlib.h>
#include"LinkList.h" //创建单链表
void CreateList(LinkList L,DataType a[],int n){
int i;
for(i=1;i<=n;i++)
InsertList(L,i,a[i-1]);
}
//用链表实现选择排序。 将链表分为两段,p指向应经排序的链表部分。q指向未排序的链表部分
void SelectSort(LinkList L){
ListNode *p,*q,*t,*s;
p=L;
while(p->next->next!=NULL){ //用q指针进行遍历链表
for(s=p,q=p->next;q->next!=NULL;q=q->next)
if(q->next->data<s->next->data)
s=q; //假设q指针指向的元素值小于s指向的元素值,则s=q
if(s!=q){ //假设*s不是最后一个结点,则将s指向的结点链接到p指向的链表后面
t=s->next; //将结点*t从q指向的链表中取出
s->next=t->next;
t->next=p->next; //将结点*t插入到p指向的链表中
p->next=t;
}
p=p->next;
}
}
void main_Select(){
LinkList L,p;
int n=8;
DataType a[]={45,67,21,98,12,39,81,53};
InitList(&L);
CreateList(L,a,n);
printf("排序前:\n");
for(p=L->next;p!=NULL;p=p->next)
printf("%d ",p->data);
printf("\n");
SelectSort(L);
printf("排序后:\n");
for(p=L->next;p!=NULL;p=p->next)
printf("%d ",p->data);
printf("\n");
system("pause");
}
//链表的插入排序
void InsertSort(LinkList L){
ListNode *p=L->next;
ListNode *pre,*q;
L->next=NULL; //初始时,已排序链表为空
while(p!=NULL){ //p是指向待排序的结点
if(L->next==NULL){ //假设*p是第一个结点。则插入到L,并令已排序的最后一个结点的指针域为空
L->next=p;
p=p->next;
L->next->next=NULL;
}else{ //p指向待排序的结点,在L指向的已经排好序的链表中查找插入位置
pre=L;
q=L->next;
while(q!=NULL&&q->data<p->data){ //在q指向的有序表中寻找插入位置
pre=q;
q=q->next;
}
q=p->next; //q指向p的下一个结点。保存待排序的指针位置
p->next=pre->next; //将结点*p插入到结点*pre的后面
pre->next=p; //p指向下一个待排序的结点
p=q;
}
}
}
void main_Insert(){
LinkList L,p;
int n=8;
DataType a[]={87,34,22,93,102,56,39,21};
InitList(&L);
CreateList(L,a,n);
printf("排序前:\n");
for(p=L->next;p!=NULL;p=p->next)
printf("%d ",p->data);
printf("\n");
InsertSort(L);
printf("排序后:\n");
for(p=L->next;p!=NULL;p=p->next)
printf("%d ",p->data);
printf("\n");
system("pause");
}
void main(){
main_Select();
main_Insert();
}
//单链表
#pragma once
#include<stdio.h>
#include<stdlib.h>
typedef int DataType; typedef struct Node
{
DataType data; //数据域
struct Node *next; //指针域
}ListNode,*LinkList; //将单链表初始化为空。 动态生成一个头结点。并将头结点的指针域置为空
void InitList(LinkList *head){
if((*head=(LinkList)malloc(sizeof(ListNode)))==NULL)
exit(-1);
(*head)->next=NULL;
}
//推断单链表是否为空,就是通过推断头结点的指针域是否为空
int ListEmpty(LinkList head){
if(head->next==NULL)
return 1;
else
return 0;
}
//查找单链表中第i个结点。查找成功返回该结点的指针表示成功;否则返回NULL表示失败
ListNode *Get(LinkList head,int i){
ListNode *p;
int j;
if(ListEmpty(head))
return NULL;
if(i<1)
return NULL;
j=0;
p=head;
while(p->next!=NULL&&j<i){
p=p->next;
j++;
}
if(j==i)
return p;
else
return NULL;
}
//查找线性表中元素值为e的元素,查找成功将相应元素的结点指针返回。否则返回NULL表示失败
ListNode *LocateElem(LinkList head,DataType e){
ListNode *p;
p=head->next;
while(p){
if(p->data!=e)
p=p->next;
else
break;
}
return p;
}
//查找线性表中元素值为e的元素,查找成功将相应元素的序号返回,否则返回0表示失败
int LocatePos(LinkList head,DataType e){
ListNode *p;
int i;
if(ListEmpty(head))
return 0;
p=head->next;
i=1;
while(p){
if(p->data==e)
return i;
else{
p=p->next;
i++;
}
}
if(!p)
return 0;
}
//在单链表中第i个位置插入一个结点。结点的元素值为e。插入成功返回1,失败返回
int InsertList(LinkList head,int i,DataType e){
ListNode *p,*pre;
int j;
pre=head;
j=0;
while(pre->next!=NULL&&j<i-1){
pre=pre->next;
j++;
}
if(!pre){
printf("wrong place\n");
return 0;
}
if((p=(LinkList)malloc(sizeof(ListNode)))==NULL)
exit(-1);
p->data=e;
p->next=pre->next;
pre->next=p;
return 1;
}
//删除单链表中的第i个位置的结点。删除成功返回1。失败返回0
int DeleteList(LinkList head,int i,DataType *e){
ListNode *pre,*p;
int j;
pre=head;
j=0;
while(p->next!=NULL&&pre->next->next!=NULL&&j<i-1){
pre=pre->next;
j++;
}
if(j!=i-1){
printf("delete wrong place\n");
return 0;
}
p=pre->next;
pre->next=p->next;
free(p);
return 1;
}
int ListLength(LinkList head){
ListNode *p;
int count=0;
p=head;
while(p->next!=NULL){
p=p->next;
count++;
}
return count;
}
void DestroyList(LinkList head){
ListNode *p,*q;
p=head;
while(p!=NULL){
q=p;
p=p->next;
free(q);
}
}

_DataStructure_C_Impl:LinkListBasedSort的更多相关文章

  1. _DataStructure_C_Impl:图的邻接矩阵存储

    //_DataStructure_C_Impl:邻接矩阵 #include<stdio.h> #include<stdlib.h> #include<string.h&g ...

  2. _DataStructure_C_Impl:SeqListBasedSort

    // _DataStructure_C_Impl:Sort #include<stdio.h> #include<stdlib.h> #define MaxSize 50 ty ...

  3. _DataStructure_C_Impl:链串

    //_DataStructure_C_Impl:链串 #include<stdio.h> #include<stdlib.h> #include<string.h> ...

  4. _DataStructure_C_Impl:AOE网的关键路径

    //_DataStructure_C_Impl:CriticalPath #include<stdio.h> #include<stdlib.h> #include<st ...

  5. _DataStructure_C_Impl:Dijkstra算法求最短路径

    // _DataStructure_C_Impl:Dijkstra #include<stdio.h> #include<stdlib.h> #include<strin ...

  6. _DataStructure_C_Impl:图的最小生成树

    #include<stdio.h> #include<stdlib.h> #include<string.h> typedef char VertexType[4] ...

  7. _DataStructure_C_Impl:Floyd算法求有向网N的各顶点v和w之间的最短路径

    #include<stdio.h> #include<stdlib.h> #include<string.h> typedef char VertexType[4] ...

  8. _DataStructure_C_Impl:图的遍历

    #include<stdio.h> #include<stdlib.h> #include<string.h> //图的邻接表类型定义 typedef char V ...

  9. _DataStructure_C_Impl:求图G中从顶点u到顶点v的一条简单路径

    #pragma once #include<stdio.h> #include<stdlib.h> #define StackSize 100 typedef int Data ...

随机推荐

  1. [agc004d]salvage robot

    题意: 别问我谁翻译的 虫合虫莫国的领土我们可以抽象为H*W的笼子,在这虫合土上,有若干个机器人和一个出口,其余都是空地,每次虫合虫莫会要求让所有的机器人向某个方向移动一步,当机器人移动到出口时会被虫 ...

  2. luogu P1495 曹冲养猪(中国剩余定理)

    题意 题解 翻到了一个金句 就跟这句话说得一样,就是个裸题. 所以看模板呗. #include<iostream> #include<cstring> #include< ...

  3. DBCA创建数据库ORA-01034 ORACLE not available

    SYMPTOMS 在利用dbca创建数据库时,当设置完毕全部參数.開始装时 跑到2% 就报错 ORA-01034 ORACLE not available, 例如以下图 watermark/2/tex ...

  4. 如何检查 Android 应用的内存使用情况

    Android是为移动设备而设计的,所以应该关注应用的内存使用情况.尽管Android的Dalvik虚拟机会定期执行垃圾回收操作,但这也不意味着就可以忽视应用在何时何处进行内存分配和释放.为了提供良好 ...

  5. maven的setting设置

    maven的setting设置,settings.xml文件,多写了几个仓库的地址: <?xml version="1.0" encoding="UTF-8&quo ...

  6. 使用Javascript D3创建属于你的涂鸦作品

    Matplotlib能够用来创建非常美丽精确的数学图形: 可是有时候在进行想法交流的时候,不想那么严谨正式.想使用那种轻松的.涂鸦风格的图形: MATLAB XKCDify项目能够用来生成上述的涂鸦作 ...

  7. java关键字之transient

    转自:http://www.cnblogs.com/lanxuezaipiao/p/3369962.html 1. transient的作用及使用方法 我们都知道一个对象只要实现了Serilizabl ...

  8. 英语影视台词---四、Sideways

    英语影视台词---四.Sideways 一.总结 一句话总结:杯酒人生 Sideways,大致意思是“偏离.倾斜.转向…”.很明显中文译名与英文原名并没有什么关联,<杯酒人生>这个名字,其 ...

  9. linux中不同颜色的文件代表什么不同的类型

    linux 文件颜色的含义,蓝色代表目录,绿色代表可执行文件,红色表示压缩文件,浅蓝色表示链接文件,灰色表示其他文件,红色闪烁表示链接的文件有问题了,黄色表示设备文件.蓝色文件----------目. ...

  10. jquery实现上下浮动

    jquery实现上下浮动: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> ...