本文主要讲的是各种链表的基本操作,包括单向链表、单向循环链表以及双向链表。主要是关于链表的创建、删除、插入、打印数据。基本操作的实现是通过递归来实现的。...
分类:
其他好文 时间:
2015-06-18 11:36:00
阅读次数:
125
2.8和2.9在带头结点的链表中实现插入和获取元素的操作#include#include#includetypedef int Status ;typedef int ElemType;#define OK 1#define ERROR 0typedef struct LNode{ ElemT...
分类:
其他好文 时间:
2015-06-06 00:12:31
阅读次数:
136
链表_LINKLIST
链表的结构
链表节点_LinkNode
链表节点连接
链表的基本操作
节点的插入_INSERTNODE
节点的删除_REMOVENODE
访问链表元素_VISITNODE
链表基本操作接口_INTERFACE
链表的编码实现
链表总结
本文中的所有代码都可以在这里:
https://github.com/qeesung/algorithm/tree/master/chapt...
分类:
其他好文 时间:
2015-06-05 22:45:06
阅读次数:
359
1 public class Node{ 2 public long data; 3 public Node next; 4 5 public Node(long value){ 6 this.data = value; 7 } 8 ...
分类:
其他好文 时间:
2015-06-02 21:39:15
阅读次数:
148
实现单链表的基本操作,包括链表的建立与释放,查找,求长度,查找后继,插入,删除,输出等函数.
//调试环境:DevC++
//库文件和预设定义
#include
#include
#define NULL 0
typedef int ElemType;//指定单链表中的数据类型
//单链表存储结构定义
typedef struct LNode
{
ElemType data;//数...
分类:
其他好文 时间:
2015-05-20 13:12:13
阅读次数:
128
链表是很多的数据结构的基础,比如说:队列,栈,二叉树,优先级队列等等,而链表也是很多公司面试和笔试的常考题。
链表的基本操作包括:判断是否为空,头部插入,尾部插入,根据key值查找,根据key值删除,遍历链表。
当然稍微复杂一点的操作还包括:链表的逆序,链表的排序等等。
在链表中,包含两个类:Node(节点)package com.qiao.lb;
public class Node {
pu...
分类:
编程语言 时间:
2015-05-05 21:58:45
阅读次数:
148
一,迭代器的基本知识:1,为什么要用迭代器?(迭代:即对每一个元素进行一次“问候”)比如说,我们定义了一个ADT(抽象数据类型),作为ADT的一种实现,如单链表。而单链表的基本操作中,大部分需要用到依次遍历单链表中的每一个元素。一般而言,我们就是用for循环来实现遍历,这样,当你新增一个对单链表的操...
分类:
编程语言 时间:
2015-04-23 23:17:40
阅读次数:
261
一.链表的基本概念单链表 : n个结点链接成一个链式线性表的结构叫做链表,当每个结点中只包含一个指针域时,叫做单链表表头结点:链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息 如长度等数据结点:链表中代表数据元素的结点,包含指向下一个数据元素的指尾结点: 链表中的最后一...
分类:
其他好文 时间:
2015-04-14 12:44:34
阅读次数:
136
在这篇文章
Linked List 中学习了如何写出单链表的基本操作。
现在来写一个程序进行单链表的逆序操作:
void
Reversal( List L )
{
Position pReversal;
Position P,Pnext;
P = L->Next;
pReversal->Next = NULL;
while( P != NULL )...
分类:
其他好文 时间:
2015-04-01 15:28:04
阅读次数:
140