单链表的插入和删除实验目的: 1、定义单链表的结点类型 2、通过单链表的定义掌握线性表的链式存储结构的特点; 3、熟悉单链表的建立以及插入、删除等基本操作。
上传时间: 2014-01-25
上传用户:netwolf
三: 针对带表头结点的单链表,试编写下列函数。 (1) 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 (2) 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number:统计单链表中具有给定值x的所有元素。 (4) 建立函数create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂性为O(n)。 (5) 整理函数tidyup:在非递减有序的单链表中删除值相同的多余结点。
上传时间: 2017-07-20
上传用户:CSUSheep
数据结构中单链表的基本操作,如创建,修改,删除,插入,打印等等!
上传时间: 2017-08-03
上传用户:weixiao99
单链表逆置,数据结构作业............
上传时间: 2017-08-05
上传用户:英雄
单链表排序输入n个数,用单链表(任意算法)对其进行排序并按从小到大顺序输出。
上传时间: 2014-01-20
上传用户:aeiouetla
1、顺序表 Seqlist.h Test.cpp 2、单链表 ListNode.h SingleList.h test.cpp 3、双向链表 NodeList.h DoubleList.h Test.cpp 4、循环链表 ListNode.h CircularList.h Test.cpp
标签: SingleList cpp ListNode NodeList
上传时间: 2017-08-14
上传用户:zmy123
数据库单链表的操作 1。插入 2。删除 3。显示
上传时间: 2014-01-16
上传用户:gaojiao1999
建立一个单链表,同时对该链表实现指定位置的插入,删除操作。
标签: 单链表
上传时间: 2017-08-29
上传用户:jcljkh
C语言单链表实现集合的交集 并集以及差集
上传时间: 2017-09-12
上传用户:时代电子小智
软件技术基础,单链表的设计,c语言编程,
上传时间: 2016-06-19
上传用户:aliaa