线性表使用顺序（数组）存储时有个弊端，那就是在插入和删除时需要大量的移动数据，这显示是非常消耗时间的，所以可以采用链式存储，即有一个指针域（单链表），来记录下个结点的存储位置（地址），这样在插入和删除结点时只需要修改指针域即可，从而大量减少移动数据所消耗的时间。来看链表的定义：struct nod....
分类：
其他好文 时间：
2015-11-11 11:13:50
阅读次数：
256
/*DOM解析编程?遍历所有节点?查找某一个节点?删除结点?更新结点?添加节点/*package cn.itcast.jaxp;import java.io.File;import java.io.IOException;import javax.xml.parsers.DocumentBuilde...
分类：
其他好文 时间：
2015-09-07 22:31:32
阅读次数：
231
第一个方法：/*根据姓名删除链表的中的学生记录*/void deleteByName(struct STUDENT * head){ struct STUDENT *p,*q; char name[20]; if(head==NULL) { printf("链...
分类：
编程语言 时间：
2015-09-03 19:07:00
阅读次数：
184
用两个栈实现一个队列。队列的声明如下，请实现他的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
/**
*题目：用两个栈实现一个队列。队列的声明如下，请实现他的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
*时间：2015年8月27日09:52:06
*文件...
分类：
其他好文 时间：
2015-08-27 15:19:07
阅读次数：
136
实现一个算法删除链表中的某个结点，假定你只能访问这个这结点：输入：单向链表a->b->c->d->e中的结点c结果：不返回任何数据，但是该链表变为a->b->d->e分析：当结点为空或者是尾结点的时候，该算法实现不了。定义一个临时的next指针指向要删除结点的后续，n的data移动到next的dat...
分类：
其他好文 时间：
2015-08-19 07:03:37
阅读次数：
135
题目：用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除结点的功能。队列的声明如下：template class CQueue{public: CQueue(void); ~CQueue(void); // 在队列末尾添加一...
分类：
其他好文 时间：
2015-07-21 12:00:18
阅读次数：
118
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted);
并不是一定需要得到被删除的结点的前一个结点，可以将被删除结点的后一个结点的内容复制到被删除结点，然后...
分类：
其他好文 时间：
2015-07-07 21:17:01
阅读次数：
119
【题目】用两个栈实现一个队列，分别完成在队列尾部插入结点和在队列头部删除结点的功能。【分析】假设两个栈，栈1和栈2，来实现队列，栈1用来入队，栈2用来出队。
入队时，将元素全部压入栈1；
出队时，如果栈2不为空，就直接pop栈2，否则，就将栈1的所有元素pop到栈1里，再把栈2栈顶弹出。
由图所示，abcdef依次入队，压栈，出队时先将元素从s1弹出，压入s2，从s2出栈实现出队，即使后面再有...
分类：
其他好文 时间：
2015-05-27 10:23:41
阅读次数：
166
题目:用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template class CQueue{
public:
CQueue();
~CQueue();
void appendTail(const T &node);
T deleteHead();
private:
st...
分类：
其他好文 时间：
2015-05-08 22:05:03
阅读次数：
156
栈是先进后出的，队列是先进先出的。栈顶在上面，栈是向上生长的，每次数据操作是压栈，最后的数据元素指向栈顶。实例：用两个栈实现队列题目：用两个栈实现一个队列，队列的声明如下，请实现他的连个函数，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 1 templateclass CQueue 2 {...
分类：
其他好文 时间：
2015-04-27 19:58:59
阅读次数：
151
