城市链表c语言,c语言实现通用数据结构（一）：通用链表

最新推荐文章于 2024-08-27 19:51:53 发布
转载 最新推荐文章于 2024-08-27 19:51:53 发布 · 665 阅读 · 1
这篇博客展示了如何使用C语言从头实现通用链表数据结构，包括链表的创建、插入、删除、查找等功能，并提供了相应的测试案例。此外，还实现了链表迭代器以方便遍历操作。博客内容涵盖了链表的基本操作和内存管理，对于理解C语言数据结构和算法有很好的实践意义。

忽然想起来，大概在两年之前学习C语言的时候，曾经用C语言写过一些通用的数据结构。主要也就实现了链表、队列、椎、HashSet，还有HashMap。当时只是知道标准的C语言中没有这方面的类库，后来才知道有很多第三方的类似这样的类库。废话不多说，先把代码粘过来。

下面实现的是通用链表，注意链表中只存储了指针，没有储存实际的数据。

头文件

/*************************

*** File myList.h

**************************/

#ifndef MYLIST_H_INCLUDED

#define MYLIST_H_INCLUDED

#include typedef struct myNode

{

void * data;

struct myNode *next;

} MyNode;

typedef struct myList

{

MyNode * first;

MyNode * last;

int count;

int (*equal)(void * a, void * b);

} MyList;

typedef struct myListIterator

{

MyNode * p;

int count;

int allSize;

} MyListIterator;

//创建链表

MyList * createMyList();

//创建链表，带有相等参数，用于查找

MyList * createMySearchList(int(*equal)(void * a, void * b));

//释放链表

void freeMyList(MyList * list);

//插入在尾部

void myListInsertDataAtLast(MyList* const list, void* const data);

//插入在首部

void myListInsertDataAtFirst(MyList * const list, void* const data);

//插入

void myListInsertDataAt(MyList * const list, void* const data, int index);

//删除在尾部

void* myListRemoveDataAtLast(MyList* const list);

//删除在首部

void* myListRemoveDataAtFirst(MyList * const list);

//删除

void* myListRemoveDataAt(MyList* const list, int index);

//删除对象,返回是否删除成功

int myListRemoveDataObject(MyList* const list, void * data);

//长度

int myListGetSize(const MyList * const list);

//打印

void myListOutput(const MyList * const list, void(*pt)(const void * const));

//取得数据

void* myListGetDataAt(const MyList * const list, int index);

//取得第一个数据

void* myListGetDataAtFirst(const MyList * const list);

//取得最后一个数据

void* myListGetDataAtLast(const MyList * const list);

//查找某个数据的位置,如果equal方法为空，比较地址，否则调用equal方法

//如果不存在返回-1，如果存在，返回出现的第一个位置

int myListFindDataIndex(const MyList * const list, void * data);

//创建遍历器

MyListIterator* createMyListIterator(const MyList * const list);

//释放遍历器

void freeMyListIterator(MyListIterator* iterator);

//遍历器是否有下一个元素

int myListIteratorHasNext(const MyListIterator* const iterator);

//返回遍历器的下一个元素

void * myListIteratorNext(MyListIterator* const iterator);

#endif // MYLIST_H_INCLUDED

源文件

/*************************

*** File myList.c

**************************/

#include "myList.h"

#include //创建链表

MyList * createMyList()

{

MyList * re = (MyList *) malloc(sizeof(MyList));

re->count = 0;

re->first = NULL;

re->last = NULL;

re->equal = NULL;

return re;

}

//释放链表

void freeMyList(MyList * list)

{

MyNode * p;

while (list->first)

{

p = list->first->next;

free(list->first);

list->first = p;

}

free(list);

}

//插入在尾部

void myListInsertDataAtLast(MyList * const list, void* const data)

{

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)++;

}

//插入在首部

void myListInsertDataAtFirst(MyList * const list, void* const data)

{

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)++;

}

//长度

int myListGetSize(const MyList * const list)

{

return list->count;

}

//打印

void myListOutput(const MyList * const list, void(*pt)(const void * const))

{

MyNode * p = list->first;

while (p)

{

(*pt)(p->data);

p = p->next;

}

}

//删除在尾部

void* myListRemoveDataAtLast(MyList* const list)

{

if (list->count == 1)

{

return myListRemoveDataAtFirst(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)--;

return re;

}

//删除在首部

void* myListRemoveDataAtFirst(MyList * const list)

{

MyNode *p = list->first;

list->first = p->next;

void * re = p->data;

free(p);

(list->count)--;

if (list->count == 0)

{

list->last = NULL;

}

return re;

}

//插入

void myListInsertDataAt(MyList * const list, void* const data, int index)

{

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 (int i = 0; i < index - 1; i++)

{

p = p->next;

}

node->next = p->next;

p->next = node;

(list->count)++;

}

//删除

void* myListRemoveDataAt(MyList* const list, int index)

{

if (index == 0)

{

return myListRemoveDataAtFirst(list);

}

if (index == list->count - 1)

{

return myListRemoveDataAtLast(list);

}

MyNode * p = list->first;

for (int i = 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)--;

return re;

}

//取得数据

void* myListGetDataAt(const MyList * const list, int index)

{

if (index == list->count - 1)

{

return myListGetDataAtLast(list);

}

MyNode * p = list->first;

for (int i = 0; i < index; i++)

{

p = p->next;

}

return p->data;

}

//取得第一个数据

void* myListGetDataAtFirst(const MyList * const list)

{

return list->first->data;

}

//取得最后一个数据

void* myListGetDataAtLast(const MyList * const list)

{

return list->last->data;

}

//查找某个数据的位置,如果equal方法为空，比较地址，否则调用equal方法

//如果不存在返回-1，如果存在，返回出现的第一个位置

int myListFindDataIndex(const MyList * const list, void * data)

{

MyNode * p = list->first;

int re = 0;

if (list->equal)

{

while (p)

{

if (p->data == data || (*(list->equal))(p->data, data))

{

return re;

}

re++;

p = p->next;

}

}

else

{

while (p)

{

if (p->data == data)

{

return re;

}

re++;

p = p->next;

}

}

return -1;

}

//创建链表，带有相等参数，用于查找

MyList * createMySearchList(int(*equal)(void * a, void * b))

{

MyList * re = createMyList();

re->equal = equal;

return re;

}

//创建遍历器

MyListIterator* createMyListIterator(const MyList * const list)

{

MyListIterator * re = (MyListIterator *) malloc(sizeof(MyListIterator));

re->p = list->first;

re->allSize = list->count;

re->count = 0;

return re;

}

//释放遍历器

void freeMyListIterator(MyListIterator* iterator)

{

free(iterator);

}

//遍历器是否有下一个元素

int myListIteratorHasNext(const MyListIterator* const iterator)

{

return iterator->count < iterator->allSize;

}

//返回遍历器的下一个元素

void * myListIteratorNext(MyListIterator* const iterator)

{

void * re = iterator->p->data;

iterator->p = iterator->p->next;

(iterator->count)++;

return re;

}

//删除对象,返回是否删除成功

int myListRemoveDataObject(MyList* const list, void * data)

{

MyListIterator * it = createMyListIterator(list);

int a = 0;

while (myListIteratorHasNext(it))

{

void * ld = myListIteratorNext(it);

if (data == ld || (list->equal != NULL && (*(list->equal))(ld, data)))

{

a = 1;

break;

}

}

if (a)

{

myListRemoveDataAt(list, it->count - 1);

}

return a;

}

测试文件

/*************************

*** File main.c

*** test for MyList

**************************/

#include #include #include "myList.h"

typedef struct a

{

int i;

char c;

} A;

void ppt(const void* const p)

{

A * pp= p;

printf("%d(%c) ", pp->i, pp->c);

}

int main()

{

const int S =10;

//创建并初始化数据

A * data= malloc(sizeof(A)*S);

for (int i=0; i< S; i++)

{

data[i].i=i;

data[i].c=(char)('A'+0);

}

//创建链表

MyList * list= createMyList();

//测试三种插入方法

myListInsertDataAtLast( list, &data[0]);

myListInsertDataAtFirst( list, &data[4]);

myListInsertDataAt(list, &data[1], 1 );

//测试查找

int index = myListFindDataIndex(list, &data[2]);

printf("%d\n", index);

index = myListFindDataIndex(list, &data[4]);

printf("%d\n", index);

//输出

myListOutput(list, ppt );

puts("");

//测试使用迭代器输出

MyListIterator * it = createMyListIterator(list);

while(myListIteratorHasNext(it))

{

A * pp = myListIteratorNext(it);

printf("%d[%c] ", pp->i, pp->c);

}

puts("");

//释放迭代器

freeMyListIterator(it);

//释放链表

freeMyList(list);

//释放数据

free(data);

return 0;

}

标签
#城市链表c语言
数据结构城市链表.pdf
07-12
数据结构城市链表.pdf数据结构城市链表.pdf数据结构城市链表.pdf数据结构城市链表.pdf数据结构城市链表.pdf数据结构城市链表.pdf数据结构城市链表.pdf数据结构城市链表.pdf
[作业]【C语言实现】城市链表问题
screaming_zz的博客
10-14 5679
目录问题介绍代码片段 问题介绍 问题描述 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 基本要求 （1） 给定一个城市名，返回其位置坐标； （2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。 测试数据 由学生依据软件工程的测试技术自己确定。注意测试边界数据。 代码片段 #include <stdio.h> #include <stdlib.h>
【数据结构入门实验C语言版】城市链表
亿维数组's博客
05-22 3423
实验内容描述： 2．城市链表（设计性实验） 问题描述 将若干城市的信息存入一个带头结点的单向链表。结点中的城市信息包括城市名、城市的位置坐 标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 基本要求 (1) 给定一个城市名，返回其位置坐标。 (2) 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。 测试数据 由读者依据软件工程的测试技术自己确定。注意测试边界数据 简述： 此次实验实际上就是要用到上一篇写的单链表，但实际上比那
数据结构课程设计 - 城市链表
qq_43482310的博客
03-19 6299
#include <stdio.h> #include <stdlib.h> #include <string.h> // 构建城市链表 /** * 城市的属性： * name：城市名 * area：城市的面积 * peopleCount：城市人口的数量 * top：城市的排行 * x：x轴距离 * y：y轴距离 */ typede...
数据结构：城市链表
weixin_74172359的博客
06-18 582
将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括城 市名和城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、 删除、更新等操作。（3）给定一个位置坐标 P 和一个距离 D,返回所有与 P 的距离小于等于 D 的 城市。（4）可以给城市添加若干信息。例如，城市人口、面积、特色等。（1）建立一个城市链表，保存每个城市的若干信息；（2）给定一个城市名，返回其位置坐标；
数据结构——链表的c实现（1）
吉大秦少游
06-17 715
链表产生的原因： 对于比较初级的编程学习者，在存储数据时，比较熟悉的是利用数组进行存储。 但是静态数组需要在存储时指定需要存储的数量，这在生产生活中不具有现实意义，因此，可以使用动态数组的方法（malloc函数）申请内存，这是可以的。 但是使用动态数组存在以下几个问题： 1. 当数据达到一定量，需要重新申请内存，然后将原来的数据复制到新的内存空间中，数据的复制需要时间，然后还需要将原...
城市链表代码编写
HHHSSD的博客
11-23 7007
.城市链表： 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。并且实现1）给定一个城市名，返回其位置坐标；2）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。 一.要解决的问题 我第二个是选的是城市链表问题，此内容的大致问题是，将若干城市的信息，存到一个带头结点的单链表中，城市的信息包括了城市名，和城市的坐标，然后利用城市名和坐标和位置坐标进行有关查找、插入、删除、更..
数据结构——城市链表
2301_77455894的博客
05-14 2143
将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
C语言中用链表求城市坐标,c语言城市链表（C language city list）.doc
weixin_29585753的博客
05-16 680
c语言城市链表(C language city list)c语言城市链表(C language city list)# includes stdio.h > <# includes stdlib.h > <# includes string.h > <# includes conio.h > <# includes math.h > <t...
链表练习题3-城市查找问题
weixin_33725807的博客
03-07 1943
2019独角兽企业重金招聘Python工程师标准>>> ...
C语言数据结构----城市链表问题
Wanghz0518的博客
09-23 1682
数据结构——城市链表 这是我们数据结构的一个课程作业 有关于城市链表问题，在这里做一个记录，也希望可以帮助大家。 代码简陋，有什么有问题的地方还希望指出！???? #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> #define len 100 typedef struct City { char name[100]; struct City *next;
C语言城市链表
12-17
一个简单的城市链表，由若干个城市的信息，存入一个带头节点的单链表。节点中的城市信息包括城市名，城市坐标，城市面积，城市人口等。能够利用城市名和位置坐标进行有关的查找，插入，删除，更新等操作。
城市链表 城市链表 城市链表
05-28
通过本程序可以进行链表的学习,对城市信息进行管理
链表的基本操作用c语言描述
10-29
改造主函数，使其功能灵活、清晰，如通过键盘输入要插入链表的元素，要插入几个元素也有用户控制，主要完成插入、删除、和输出的功能 （A）依次插入元素 33，58，66，76，88，99 （B）查找并输出链表值为66的元素 （C）删除链表值为88个元素 （D）输出链表的长度 （E）输出链表
带头结点链表的各种操作（c语言）
10-26
/*带头结点头文件 hlinklist.h*/ #include <stdio.h> typedef int datatype; typedef struct link_node { datatype data; struct link_node *next; }node; /*初始化链表*/ node *init() { node *head; head=(node *)malloc(sizeof(node)); head->next=0; return head; } /*尾插法创建一个带头结点链表*/ node *creat(node *head) { node *r,*s; int x; r=head; printf("在新链表中输入数据以0结束:"); scanf("%d",&x); while(x) { s=(node*)malloc(sizeof(node)); s->data=x; r->next=s; r=s; scanf("%d",&x); } r->next=0; return head; } /*打印链表的结点值*/ void print(node *head) { node *p; p=head->next; if(!p) printf("链表内容为空！"); else while(p) { printf("%5d",p->data); p=p->next; } printf("\n"); } /*在单链表中查找第i个结点的地址*/ node *find(node *head,int i) { node *p=head; int j=0; if(i<0) {printf("不存在！");return 0;} if(i==0) return head; while(p&&i!=j) { p=p->next; j++; } return p; } /*在带头结点的单链表第i个位置后插入一个数*/ node *insert(node *head,int i,datatype x) { node *p,*q; q=find(head,i); if(!q) { printf("插入的位置不存在！\n");return head;} else { p=(node *)malloc(sizeof(node)); p->data=x; p->next=q->next; q->next=p; } return head; } /*在带头结点的单链表中删除一个为x的值*/ node *dele(node *head,datatype x) { node *pre=head,*p; p=head; while(p&&p->data!=x) { pre=p;p=p->next; } if(p) { pre->next=p->next; free(p); } return head; } /*把带头结点的单链表倒置（以结点形式 ）*/ node *Dao_zhi(node *head) { node *p,*s; p=head->next; head->next=NULL; while(p) { s=p; p=p->next; s->next=head->next; head->next=s; } return head; } /*删除链表中重复的结点 */ node *dele1(node *head) { node *pre,*p,*q; if(head->next==0||!head->next->next) { printf("链表为空！"); return head; } //pre=head->next; q=head->next; while(q) { pre=q; p=q->next; while(p) { while(p&&q->data!=p->data) { pre=p;p=p->next; } if(p) { pre->next=p->next; free(p); } p=pre->next; } q=q->next; } return head; }
c语言实现城市链表,C语言求助啊！下面的代码谁能帮我看看？谢谢啊
weixin_39765100的博客
05-24 241
C语言求助啊！下面的代码谁能帮我看看？谢谢啊答案:1信息版本：手机版解决时间 2021-05-15 01:34已解决2021-05-14 07:39#include#include#include#include #includechar city[20];typedef struct q{ char a[20];int x;int y;struct q *prior;struct q *ne...
C语言—航班订票系统
qq_42465440的博客
03-01 1万+
航空订票系统 第一章 绪 论 任务：通过此系统可以实现如下功能： 1）、录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 2）、查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 3）、订票：（订票情况可以存在一个数据文件中，...
飞机订票系统（c语言）
热门推荐
唯一的博客
09-29 2万+
飞机订票系统（c语言）一、项目背景二、设计目的三、项目功能需求1、添加机票信息2、查询可预订的机票信息3、预定机票并输入个人信息4、修改机票信息5、退票6、根据目的地和最早出发时间，系统可以推荐合适的机票信息7、显示当前时间四、系统的功能结构图五、功能模块介绍1、添加模块2、查找模块3、订票模块4、修改模块5、退票模块6、显示模块7、推荐模块8、保存模块9、时间模块六、详细设计1、主函数2、添加模块3、查找模块4、订票模块5、修改模块6、退票模块7、显示模块8、推荐模块9、保存模块10、时间模块七、代码 一
C语言基础——⑩③数据结构——①顺序表、单链表和双向链表
最新发布
2401_82508270的博客
08-27 833
顺序存储中，由于逻辑关系是用物理位置来表达的，因此从上述示例代码可以很清楚看到，增删数据 都非常困难，需要成片地移动数据。顺序表对数据节点的增删操作是很不友好的。当数据节点数量变化剧烈时，内存的释放和分配不灵活。所谓的循环，指得是将链表末尾节点循环地指向链表表头。比如，单向链表变成循环链表的示意图如下所示：循环链表的操作跟普通链表操作基本上是一致的，只要针对循环特性稍作修改即可。
【数据结构】解密链表之旅（双链表篇）
萌新的博客
05-20 2897
对于单向链表，由于每个节点只存储了向后的指针，到了尾标志就停止了向后的操作，这样，某一节点就无法找到它的前驱节点，就像我们无法回到从前。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值