这里实现的单链表,可以存储任意数据类型,支持增、删、改、查找、插入等基本操作。(本文提供的是完整代码,可能有些长。) 下面是头文件: struct single_list 这个类,遵循我们前面介绍的基本原则,不再一一细说。有几点需要提一下: 我们定义了 slist_node 作为链表节点的基类,用户 ...
分类:
编程语言 时间:
2017-08-21 18:12:34
阅读次数:
218
单链表实现多项式的加法运算 最近学习数据结构的线性表,有顺序存储和链表两种,多项式的表示和运算,最能巩固学习成果,现在提供详细代码,来实现多项式的加法运算。 多项式用单链表最为合适,不会造成更多的资源浪费。 如果你恰好用的这本书--数据结构(Java版)(第4版)(叶核亚),推荐你去下面这个链接下载 ...
分类:
其他好文 时间:
2017-07-22 22:40:23
阅读次数:
255
package com.wyl.linklist; public class MyLinkList { private Node head; //链表的起始节点 private int size = 0; //记录链表的长度 /** * 定义内部节点类 * @author wyl * */ clas... ...
分类:
其他好文 时间:
2017-07-16 11:12:55
阅读次数:
119
import java.util.HashMap; import java.util.Scanner; import java.util.Stack; /** * * @author kerryfish * 关于java中链表的操作 * 1. 求单链表中结点的个数: getListLength * ...
分类:
其他好文 时间:
2017-07-05 13:16:29
阅读次数:
142
【题目】 输入一个链表,输出该链表中倒数第k个结点。 【分析】 对于此题。考虑单链表实现,单链表仅仅能从头到尾遍历,而要找到倒数第k个结点,就须要确定,正数是第几个结点,假设结点总数为n。最后一个结点位置为n-1,而倒数第k个结点的位置就为n-k+1。假设从头节点開始遍历,仅仅要遍历到n-k+1步就 ...
分类:
其他好文 时间:
2017-06-17 19:29:25
阅读次数:
136
很欢迎来看我的博客,我还有很多知识没有学习,这是我的考核作业!以此记录我的学习历程!大家参考就好!如有错误,敬请指出!在此,先谢谢一番! 多关键字排序就是基数排序,我是用单链表实现多关键字的排序的,但最主要的方法仍是“分配”,“收集”。单链表只是在分配与收集过程中起暂时的存储作用。不仅可以用链表,还 ...
分类:
编程语言 时间:
2017-05-02 23:48:58
阅读次数:
268
/************************************************************************* > File Name: singleLineTable.c > Author: zshh0604 > Mail: zshh0604@.com > C ...
分类:
编程语言 时间:
2017-04-29 10:56:07
阅读次数:
210
前言
实现清单
链表实现
总结前言算法和数据结构是一个亘古不变的话题,作为一个程序员,掌握常用的数据结构实现是非常非常的有必要的。实现清单实现链表,本质上和语言是无关的。但是灵活度却和实现它的语言密切...
分类:
编程语言 时间:
2017-04-06 16:00:09
阅读次数:
256
单链表之一元多项式求和 一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while(p 存在且 q 存在)执行下列三种情况之一: 2.1、若 p->exp < q->exp:指针 p 后移; 2.2、若 p->exp > q->exp,则 2.2.1、将结点 q 插到结 ...
分类:
编程语言 时间:
2017-04-03 16:50:05
阅读次数:
298