比如在插入有序链表的过程中,一般情况下要使用俩指针来遍历,而后还要判断是否在第一个位置插入;利用指针的指针后不需要另外考虑这种特殊情况。
代码:
#include
#include
struct node{
int data;
struct node *next;
} *head;
//sorted link-list
void insert(struct no...
分类:
其他好文 时间:
2014-07-13 15:38:13
阅读次数:
198
双链表的初始化,建立,插入,查找,删除。1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697...
分类:
其他好文 时间:
2014-06-28 18:39:57
阅读次数:
145
循环单链表的初始化,建立,插入,查找,删除。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051///////////////////////////////////...
分类:
其他好文 时间:
2014-06-28 18:39:20
阅读次数:
220
说明 相比Linux内核链表宿主结构可有多个链表结构的优点,本函数集侧重封装性和易用性,而灵活性和效率有所降低。 可基于该函数集方便地构造栈或队列集。 本函数集暂未考虑并发保护。一 概念 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序通过链表中的指针链接次序实现。链表由...
分类:
编程语言 时间:
2014-06-28 13:42:52
阅读次数:
379
我们知道要实现单链表,必须要有指针,那么像Java这样没有指针的的语言就略显蛋疼了。
没关系,我们有静态链表,其本质就是用采用数组的方式实现单链表的功能。
1,静态链表其实是单链表的另一种实现方式
2,静态链表的实现“媒介”不是指针而是数组
3,静态链表主要用于不支持指针的程序设计语言中
4,静态链表的实现是一种内存管理的简易方法...
分类:
编程语言 时间:
2014-06-20 11:30:38
阅读次数:
227
1 /* 2 * 详细运行过程: 本程序实现的是对链表的简单的操作,即链表的增 删 改 查 销毁
初始化 3 * 运用面向对象的思想,实现一个类op,op中包括了所有的链表操作方法 4 * 其他的程序调用op类,实现对表链表的操作 5 * 链表包括 6 *
面向对象,简单易学程序更加紧...
分类:
编程语言 时间:
2014-06-12 20:22:30
阅读次数:
502
#include#includetypedef struct Node{ int
data; struct Node *next;}LinkList;//就地反转int LinkListRerverse(LinkList
*head){ LinkList *q,*p; p = head->next;...
分类:
其他好文 时间:
2014-06-06 07:35:54
阅读次数:
283
链表是数据结构的基础内容之一,下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类,因为链表操作中需要比较结点,因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类:
其他好文 时间:
2014-05-18 03:04:38
阅读次数:
316
//链表操作:建立、插入、删除、查找、倒置、删除等基本操作
#include
#include
typedef
struct LNode
{
int data;
structLNode *next;
}LNode,*Llist;
LNode *creat_head();//创建一个空表
void creat_list(LNode *,int);//创...
分类:
其他好文 时间:
2014-05-11 03:33:11
阅读次数:
351