专注于互联网--专注于架构

单链表的建立:单链表

class Node { int a; public Node(int a) { this.a=a; } public int A {get{return a;} set{a=value;} } public Node next; } class LinkedList { Node header; public void Generate(int x) { if(header==null) header=new Node(x); else { Node n = new Node(x); if(n.A < header.A) { n.next = h [阅读全文] [PDF]

数据结构单链表:单链表的数据描述

一般形式: struct结构体名 {成员及类型说明； struct结构体名*指针域； ) 指针域成员用于存放下一个数据的地址，由此完成链表中数据的链接。非指针域成员是我们真正要处理的数据。从形式上看，单链表的数据描述就是在原结构体描述数据的基础上增加指针成员。 请读者注意，定义指针域成员时，形成一种递归定义的结构体类型。C语言允许在定义结构体时这样做，以完成链表等数据结构的数据描述。 在单链表中，指针域只有一个，但非指针域个数不限制。为了描述方便，我们将非指针域个数也定为一个，并且按下面给定的类型来描述链表： structlinklist {intdata； str [阅读全文] [PDF]