版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本文实例为大家分享了C语言实现通用数据结构之通用链表的具体代码,供大家参考,具体内容如下
忽然想起来,大概在两年之前学习C语言的时候,曾经用C语言写过一些通用的数据结构。主要也
就实现了链表、队列、椎、HashSet,还有HashMap。当时只是知道标准的C语言中没有这方面的
类库,后来才知道有很多第三方的类似这样的类库。废话不多说,先把代码粘过来。
下面实现的是通用链表,注意链表中只存储了指针,没有储存实际的数据。
头文件
***FilemyList.h
**************************I
#ifndefMYLIST_H_INCLUDED
#defineMYLIST_H_INCLUDED
#include<stdio.h>
typedefstructmyNode
{
void*data;
structmyNode*next;
}MyNode;
typedefstructmyList
{
MyNode*first;
MyNode*last;
intcount;
int(*equal)(void*a,void*b);
}MyList;
typedefstructmyListlterator
{
MyNode*p;
intcount;
intallSize;
}MyListlterator;
〃创建链表
MyList*createMyList();
〃创建链表,带有相等参数,用于查找
MyList*createMySearchList(int(*equal)(void*a,void*b));
〃释放链表
voidfreeMyList(MyList*list);
〃插入在尾部
voidmyListInsertDataAtLast(MyList*constlist,void*constdata);
〃插入在首部
voidmyListlnsertDataAtFirst(MyList*constlist,void*constdata);
〃插入
voidmyListlnsertDataAt(MyList*constlist,void*constdata,intindex);
〃删除在尾部
void*myListRemoveDataAtLast(MyList*constlist);
〃删除在首部
void*myListRemoveDataAtFirst(MyList*constlist);
〃删除
void*myListRemoveDataAt(MyList*constlist,intindex);
〃删除对象,返回是否删除成功
intmyListRemoveDataObject(MyList*constlist,void*data);
〃长度
intmyListGetSize(constMyList*constlist);
〃打印
voidmyListOutput(constMyList*constlist,void(*pt)(constvoid*const));
〃取得数据
void*myListGetDataAt(constMyList*constlist,intindex);
〃取得第•个数据
void*myListGetDataAtFirst(constMyList*constlist);
〃取得最后一个数据
void*myListGetDataAtLast(constMyList*constlist);
〃查找某个数据的位置,如果equal方法为空,比较地址,否则调用equal方法
〃如果不存在返回-1,如果存在,返回出现的第一个位置
intmyListFindDataIndex(constMyList*constlist,void*data);
〃创建遍历般
MyListlterator*createMyListIterator(constMyList*constlist);
〃释放遍历器
voidfreeMyListIterator(MyListlterator*iterator);
〃遍历器是否有下•个元素
intmyListIteratorHasNext(constMyListlterator*constiterator);
〃返回遍历器的下一个元素
void*myListIteratorNext(MyListIterator*constiterator);
#endif//MYLIST_H_INCLUDED
源文件
/*************************
***FilemyList.c
**************************I
#include"myList.h"
#include<stdlib.h>
〃创建链表
MyList*createMyList()
{
MyList*re=(MyList*)malloc(sizeof(MyList));
re->count=0;
re->first=NULL;
re->last=NULL;
re->equal=NULL;
returnre;
}
〃释放链表
voidfreeMyList(MyList*list)
{
MyNode*p;
while(list->first)
(
p=list->first->next;
free(list->first);
list->first=p;
)
free(list);
)
〃插入在尾部
voidmyListInsertDataAtLast(MyList*constlist,void*constdata)
(
MyNode*node=(MyNode*)malloc(sizeof(MyNode));
node->data=data;
node->next=NULL;
if(list->count)
(
list->last->next=node;
list->last=node;
}
else
(
list->first=node;
list->last=node;
)
(list->count)++;
}
〃插入在首部
voidmyListlnsertDataAtFirst(MyList*constlist,void*constdata)
{
MyNode*node=(MyNode*)malloc(sizeof(MyNode));
node->data=data;
node->next=NULL;
if(list->count)
{
node->next=list->first;
list->first=node;
)
else
<
list->first=node;
list->last=node;
}
(list->count)++;
}
〃长度
intmyListGetSize(constMyList♦constlist)
returnlist->count;
}
〃打印
voidmyListOutput(constMyList*constlist,void(*pt)(constvoid*const))
{
MyNode*p=list->first;
while(p)
{
(*pt)(p->data);
p=p->next;
}
)
〃删除在尾部
void*myListRemoveDataAtLast(MyList*constlist)
(
if(list->count==1)
<
returnmyListRemoveDataAtFirst(list);
)
MyNode*p=list->first;
while(p->next!=list->last)
p=p->next;
}
void*re=list->last->data;
free(list->last);
p->next=NULL;
list->last=p;
(list->count)--;
returnre;
}
〃删除在首部
void*myListRemoveDataAtFirst(MyList*constlist)
{
MyNode*p=list->first;
list->first=p->next;
void*re=p->data;
free(p);
(list->count)--;
if(list->count==0)
(
list->last=NULL;
}
returnre;
}
〃插入
voidmyListInsertDataAt(MyList*constlist,void*constdata,intindex)
{
if(index==0)
myListInsertDataAtFirst(list,data);
return;
)
if(index==list->count)
<
myListInsertDataAtLast(list,data);
return;
}
MyNode*node=(MyNode*)malloc(sizeof(MyNode));
node->data=data;
node->next=NULL;
MyNode*p=list->first;
for(inti=0;i<index-1;i++)
{
p=p->next;
)
node->next=p->next;
p->next=node;
(list->count)++;
}
〃删除
void*myListRemoveDataAt(MyList*constlist,intindex)
{
if(index==0)
returnmyListRemoveDataAtFirst(list);
}
if(index==list->count-1)
(
returnmyListRemoveDataAtLast(list);
)
MyNode*p=list->first;
for(inti=0;i<index-1;i++)
(
p=p->next;
)
MyNode*tp=p->next;
p->next=p->next->next;
void♦re=tp->data;
free(tp);
(list->count)--;
returnre;
)
〃取得数据
void*myListGetDataAt(constMyList*constlist,index)
{
if(index==list->count-1)
{
returnmyListGetDataAtLast(list);
}
MyNode*p=list->first;
for(inti=0;i<index;i++)
{
p=p->next;
)
returnp->data;
}
〃取得第一个数据
void*myListGetDataAtFirst(constMyList*constlist)
{
returnlist->first->data;
}
〃取得最后一个数据
void*myListGetDataAtLast(constMyList*constlist)
{
returnlist->last->data;
}
〃查找某个数据的位置,如果equal方法为空,比较地址,否则调用equal方法
〃如果不存在返回-1,如果存在,返回出现的第一个位置
intmyListFindDataIndex(constMyList*constlist,void*data)
{
MyNode*p=list->first;
intre=0;
if(list->equal)
{
while(p)
if(p->data==data||(*(list->equal))(p->data,data))
{
returnre;
}
re++;
p=p->next;
)
)
else
{
while(p)
(
if(p->data==data)
{
returnre;
}
re++;
p=p->next;
)
}
return-1;
}
〃创建链表,带有相等参数,用于查找
MyList♦createMySearchList(int(*equal)(void*a,void♦b))
MyList*re=createMyList();
re->equal=equal;
returnre;
}
〃创建遍历器
MyListlterator*createMyListIterator(constMyList*constlist)
{
MyListlterator*re=(MyListlterator*)malloc(sizeof(MyListlterator));
re->p=list->first;
re->allSize=list->count;
re->count=0;
returnre;
}
〃释放遍历器
voidfreeMyListIterator(MyListIterator*iterator)
{
free(iterator);
}
〃遍历器是否有下一个元素
intmyListIteratorHasNext(constMyListlterator*constiterator)
{
returniterator->count<iterator->allSize;
}
〃返回遍历器的下一个元素
void*myListIteratorNext(MyListIterator*constiterator)
{
void*re=iterator->p->data;
iterator->p=iterator->p->next;
(iterator->count)++;
returnre;
}
〃删除对象,返回是否删除成功
intmyListRemoveDataObject(MyList*constlist,void*data)
{
MyListlterator*it=createMyListlterator(list);
inta=0;
while(myListlteratorHasNext(it))
{
void*Id=myListlteratorNext(it);
if(data==Id||(list->equal!=NULL&&(*(list->equal))(Id,data)))
{
a=1;
break;
)
}
if(a)
(
myListRemoveDataAt(list,it->count-1);
)
returna;
测试文件
/*************************
***Filemain.c
***testforMyList
**************************/
#include<stdio.h>
ttinclude<stdlib.h>
#include"myList.h"
typedefstructa
{
inti;
charc;
)A;
voidppt(constvoid*constp)
{
A*pp=p;
printf("%d(%c)”,pp->i,
}
intmain()
constintS=10;
〃创建并初始化数据
A*d
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- (新)事业单位统考《综合应用能力A类》考试及标准答案解析
- 月嫂应聘面试题库及答案
- 2026年熔化焊接与热切割考试模拟试卷带答案
- 2026年中小学语文作文素材积累模拟试卷带答案
- 2026年揭阳市消防救援支队招聘85名政府专职消防员考试题库及参考答案
- 2026年缅甸英文模拟试卷(含答案)
- 2026年聚乙烯醇制造工三级安全教育(车间级)考核模拟试卷带答案
- 2026年留置尿管模拟试卷(含答案)
- 2026年民航安检新试题库及答案
- 2026年学习减分考试题库带答案
- 《生物化学》课件-三羧酸循环
- 公路工程监理质量控制措施
- 身体约束管理制度流程
- 第8章TiAl系金属间化合物
- 沈阳城投新能源集团有限公司招聘笔试冲刺题2025
- 建筑表现生涯发展展示
- 与数同行 共话梦想-四年级数学期中家长会 课件
- 卫生院服务基层行资料-2.2.1.10 康复医疗服务★
- 《数据、模型与决策》 课件 3.2 DEA数据包络分析
- 劳动教育通论1-11章完整版课件
- 汉语教程第三册上第九课幸福的感觉
评论
0/150
提交评论