题目1511：从尾到头打印链表 题解报告：方法一、链表创建，头插法，方法二、运用栈，注意栈可能溢出~！ #include #include #include using namespace std;// stackint main(){ int num; ...
分类：
其他好文 时间：
2014-11-09 20:50:30
阅读次数：
232
单链表数据结构为：
typedef struct Lnode
{
ElemType data; //该节点数据，头结点不存数据
struct Lnode *next; //指向下一节点指针
}LinkList;
实现下列函数：
void CreateListF(LinkList *&L,ElemType a[],int n); //头插法建表
void CreateL...
分类：
其他好文 时间：
2014-11-09 14:00:23
阅读次数：
135
二、单链表的头插与尾插 只要懂了单链表的头插与尾插，双链表的就非常好理解了。对于这，我觉得用图形解释没一步是最好的方法。附上我自己对头插与尾插的理解。1.头插法在我学的过程中最难以理解的是s->next=L->next。解决方法：我是通过上面这幅图了解头插是如何一步一步插入元素，按步骤分析即...
分类：
其他好文 时间：
2014-10-26 22:32:01
阅读次数：
296
我用的是头插法
#include
#include
#define TURE 1
#define FLASE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
typedef str...
分类：
其他好文 时间：
2014-10-21 21:38:52
阅读次数：
173
这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。以下是我对邻接表的一些看法。邻接表的储存方式邻接表就是就是每一个节点的一个链表，而且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编...
分类：
其他好文 时间：
2014-10-11 18:32:25
阅读次数：
127
好久前练习用的，现在看难度不大。package project;class Node{ private int id; //私有就是只能本类对象及方法访问。 private String name; public Node next; //指向下一个类节点 public N...
分类：
编程语言 时间：
2014-10-09 23:18:41
阅读次数：
234
在简单的算法中，链表是我们经常用到的，同时，链表有时候也是让我们很头痛的一种基本操作。下面代码中，包含了链表的一些基本操作: 1.链表的建立:(1)头插法 (2)尾插法 (3)有序建立 2.链表的插入 3.链表的删除 4.链表逆置 5.在链表中查找倒数元素 6.在链表中查找中间元素 ...
分类：
其他好文 时间：
2014-10-09 13:09:03
阅读次数：
319
描述：
链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。
在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。
实现：
...
分类：
其他好文 时间：
2014-09-21 01:13:09
阅读次数：
234
这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。
下面是我对邻接表的一些看法。
邻接表的储存方式
邻接表就是就是每个节点的一个链表，并且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编号。。则实现代码为：
next[e]=head[u[e]]；
head[u[e]]=...
分类：
其他好文 时间：
2014-08-27 11:03:57
阅读次数：
318
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
//递归一
ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL)
{
//每次取下第一个节点头插法创建新链表
//nHead为反转后链表的头节点
if(pHead == NUL...
分类：
其他好文 时间：
2014-08-05 19:36:50
阅读次数：
241
