1 #include 2 3 #include 4 #include 5 6 using namespace std; 7 8 #define OK 1 9 #define TRUE 110 #define FALSE 011 #define ERROR 012 13 typedef in...
分类：
其他好文 时间：
2015-03-10 16:40:48
阅读次数：
164
头插法：linklist *CreateList_Front() { linklist *head, *p; char ch; head = NULL; printf("依次输入字符数据(‘#’表示输入结束):\n"); ch = getcha...
分类：
其他好文 时间：
2015-03-07 22:39:06
阅读次数：
1686
栈的定义：当单链表限定只能在头部进行插入和删除操作的时候，就是链栈。同时把栈顶放在单链表的头部，使单链表的头指针和栈顶指针top合二为一，所以对于链栈，就不再需要头结点了。这时对链栈的push也就相当于单链表的头插法。同时对链栈来说，基本不存在栈满的情况，除非内存已经没有可以使用的空间了，对于空栈来...
分类：
其他好文 时间：
2015-02-10 01:50:43
阅读次数：
129
思路：
大概思路就是找出K个结点的起始位置和并将这K 个结点采用头插法的方式依次插入到这K个结点开始位置的前面一个位置之后，就可以了。
思路倒是很简单，但是指针所指的位置的捉摸是有点麻烦的，还有就是我竟然没有把创建的头节点和整个链表给链接起来。anyway,还是把这道题目给做出来了。...
分类：
其他好文 时间：
2015-02-07 11:48:02
阅读次数：
138
用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。IDE：vs2013具体实现代码如下：[cpp]view plaincopy#include"stdafx.h"#include#includeusingname...
分类：
编程语言 时间：
2015-01-15 10:51:56
阅读次数：
210
<?php
/**
*
*1.类LNode用作创建单链表时，生成新的节点。
*2.类SingleLinkList用于创建单链表以及对单链表的一些操作方法（实例化此类就相当于创建了一个空链表）
*3.CreateListHead:具有$num个数据元素的单链表的创建——头插法
*4.CreateListTail:具有$num个数据元素的单..
分类：
Web程序 时间：
2015-01-04 19:40:00
阅读次数：
215
单链表的整表创建、删除单链表的整表创建思路：-声明一个结点p和计数器变量i-初始化一个空链表L-让L的头结点的指针指向NULL，即建立一个带头结点的单链表；-循环实现赋值和插入头插法建表从一个空表开始，生成新结点，读取数据存放到新节点的数据域中，然后将新节点插入到当前..
分类：
编程语言 时间：
2014-12-17 19:05:10
阅读次数：
231
主要内容：链表头插法和尾差法
#include
//typedef int data;
typedef struct node
{
char data;
struct node* next;
}linklist;
/* method 1 insert node as first element */
linklist* CreateList1()
{
char ch;
linkl...
分类：
编程语言 时间：
2014-12-10 00:33:45
阅读次数：
224
2.7 编写一个函数，检查链表是否为回文。思路：1）可以利用链表中的元素采用头插法创建一个新的链表，然后比较两个链表的元素是否相等。 2）利用快慢指针，将链表后半部分逆转之后，比较前半部分与后半部分是否相等。 3）利用栈将链表中的元素保存，然后弹出与链表中元素比较。C++实现代码：#inc...
分类：
其他好文 时间：
2014-12-04 09:59:11
阅读次数：
103
线性表的链式存储又称为链表（物理实现方式）；链式存储是最常用的存储方式之一。它不仅可以用来表示线性表，而且可以用来表示各种非线性的数据结构；链表又可分为单链表、双链表、循环链表等。一：单链表所谓单链表是指数据结点是单向排列的。它包括两个域，一个信息域用于存放数据，一个指针域用于存放下个结点的地址；单...
分类：
其他好文 时间：
2014-11-10 19:29:37
阅读次数：
341
