【郝斌数据结构自学笔记】26_通过链表排序算法的演示再次详细讨论到底什么是算法以及到底什么是泛型【重点】
2015-11-21 01:38
936 查看
26_通过链表排序算法的演示再次详细讨论到底什么是算法以及到底什么是泛型【重点】
![](https://oscdn.geek-share.com/Uploads/Images/Content/202007/14/906593e18c09e97ef025c9b88b4e47be)
算法:
狭义的算法是与数据的存储方式密切相关
广义的算法是与数据的存储方式无关
泛型:
利用某种技术达到的效果就是:不同的存储方式,执行的操作是一样的
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedefstruct Node
{
int data;//数据域
struct Node * pNext;//指针域
}NODE,*PNODE;//NODE等价于structNode,PNODE等价于struct Node *
//函数声明
PNODEcreate_list(void);
voidtraverse_list(PNODE pHead);
boolis_empty(PNODE pHead);
intlength_list(PNODE);
boolinsert_list(PNODE,int,int);
booldelete_list(PNODE,int,int*);
voidsort_list(PNODE);
intmain(void)
{
PNODE pHead=NULL;//等价于structNode *pHead=NULL;
pHead=create_list();//creat_list()功能:创建一个非循环单链表,并将该链表的头节点的地址付给pHead
traverse_list(pHead);
int len=length_list(pHead);
printf("链表长度是%d\n",len);
if(is_empty(pHead))
printf("链表为空!\n");
else
printf("链表不空!\n");
sort_list(pHead);
traverse_list(pHead);
return 0;
}
PNODEcreate_list(void)
{
int len;//用来存放有效节点的个数
int i;
int val;//用来临时存放用户输入的节点的值
//分配了一个不存放有效数据的头节点
PNODEpHead=(PNODE)malloc(sizeof(NODE));
if(NULL==pHead)
{
printf("分配失败,程序终止!\n");
exit(-1);
}
PNODE pTail=pHead;
pTail->pNext=NULL;
printf("请输入您需要生成的链表节点的个数:len=");
scanf("%d",&len);
for (i=0;i<len;i++)
{
printf("请输入第%d个节点的值:",i+1);
scanf("%d",&val);
PNODEpNew=(PNODE)malloc(sizeof(NODE));
if(NULL==pNew)
{
printf("分配失败,程序终止!\n");
exit(-1);
}
pNew->data=val;//挂
pTail->pNext=pNew;
pNew->pNext=NULL;
pTail=pNew;
}
return pHead;
}
voidtraverse_list(PNODE pHead)
{
PNODE p=pHead->pNext;
while(NULL!=p)
{
printf("%d",p->data);
p=p->pNext;//不连续,不能用p++
}
printf("\n");
return;
}
boolis_empty(PNODE pHead)
{
if(pHead->pNext==NULL)
return true;
else
return false;
}
intlength_list(PNODE pHead)
{
PNODE p=pHead->pNext;
int len=0;
while(NULL!=p)
{
len++;
p=p->pNext;
}
return len;
}
voidsort_list(PNODE pHead)
{
int i,j,t;
int len=length_list(pHead);
PNODE p,q;
for(i=0,p=pHead->pNext;i<len-1;++i,p=p->pNext)
{
for(j=i+1,q=p->pNext;j<len;++j,q=q->pNext)
{
if(p->data>q->data)//类似于数组中的:a[i]>a[j]
{
t=p->data;//类似于数组中的: t=a[i];
p->data=q->data;//类似于数组中的: a[i]=a[j];
q->data=t;//类似于数组中的: a[j]=t;
}
}
}
}
算法:
狭义的算法是与数据的存储方式密切相关
广义的算法是与数据的存储方式无关
泛型:
利用某种技术达到的效果就是:不同的存储方式,执行的操作是一样的
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedefstruct Node
{
int data;//数据域
struct Node * pNext;//指针域
}NODE,*PNODE;//NODE等价于structNode,PNODE等价于struct Node *
//函数声明
PNODEcreate_list(void);
voidtraverse_list(PNODE pHead);
boolis_empty(PNODE pHead);
intlength_list(PNODE);
boolinsert_list(PNODE,int,int);
booldelete_list(PNODE,int,int*);
voidsort_list(PNODE);
intmain(void)
{
PNODE pHead=NULL;//等价于structNode *pHead=NULL;
pHead=create_list();//creat_list()功能:创建一个非循环单链表,并将该链表的头节点的地址付给pHead
traverse_list(pHead);
int len=length_list(pHead);
printf("链表长度是%d\n",len);
if(is_empty(pHead))
printf("链表为空!\n");
else
printf("链表不空!\n");
sort_list(pHead);
traverse_list(pHead);
return 0;
}
PNODEcreate_list(void)
{
int len;//用来存放有效节点的个数
int i;
int val;//用来临时存放用户输入的节点的值
//分配了一个不存放有效数据的头节点
PNODEpHead=(PNODE)malloc(sizeof(NODE));
if(NULL==pHead)
{
printf("分配失败,程序终止!\n");
exit(-1);
}
PNODE pTail=pHead;
pTail->pNext=NULL;
printf("请输入您需要生成的链表节点的个数:len=");
scanf("%d",&len);
for (i=0;i<len;i++)
{
printf("请输入第%d个节点的值:",i+1);
scanf("%d",&val);
PNODEpNew=(PNODE)malloc(sizeof(NODE));
if(NULL==pNew)
{
printf("分配失败,程序终止!\n");
exit(-1);
}
pNew->data=val;//挂
pTail->pNext=pNew;
pNew->pNext=NULL;
pTail=pNew;
}
return pHead;
}
voidtraverse_list(PNODE pHead)
{
PNODE p=pHead->pNext;
while(NULL!=p)
{
printf("%d",p->data);
p=p->pNext;//不连续,不能用p++
}
printf("\n");
return;
}
boolis_empty(PNODE pHead)
{
if(pHead->pNext==NULL)
return true;
else
return false;
}
intlength_list(PNODE pHead)
{
PNODE p=pHead->pNext;
int len=0;
while(NULL!=p)
{
len++;
p=p->pNext;
}
return len;
}
voidsort_list(PNODE pHead)
{
int i,j,t;
int len=length_list(pHead);
PNODE p,q;
for(i=0,p=pHead->pNext;i<len-1;++i,p=p->pNext)
{
for(j=i+1,q=p->pNext;j<len;++j,q=q->pNext)
{
if(p->data>q->data)//类似于数组中的:a[i]>a[j]
{
t=p->data;//类似于数组中的: t=a[i];
p->data=q->data;//类似于数组中的: a[i]=a[j];
q->data=t;//类似于数组中的: a[j]=t;
}
}
}
}
相关文章推荐
- 【郝斌数据结构自学笔记】25_判断链表是否为空和求链表长度算法的演示
- 数据结构作业
- 常见数据结构和常见算法
- heheda练数据结构
- leetcode之Maximum Depth of Binary Tree
- 数据结构(二)
- 数据结构与算法(2)--数组和typedef的运用
- 大话数据结构-程杰著 数据结构树的学习(部分)
- 旭说数据结构之二叉查找树
- 数据结构实验之串一:KMP简单应用
- 数据结构 — 图之邻接表存储创建和深度优先遍历
- 封装TableView有可能用到的数据结构和UITableViewCell的一个继承类
- 最小生成树——Prim(普利姆)算法
- 找到一个数的所有字典序即字符串的全排列
- 最小生成树基础
- 二叉排序树和堆的区别
- 第十周--数据结构--用二叉树遍历思想解决问题
- 数据结构之二叉树递归操作
- leetcode之Basic Calculator II
- 数据结构之哈希表