问题描述： 编写一个用数组实现的两个栈的例程。除非数组的每一个单元都被使用，栈例程不能有溢出声明。 思路： 用一个结构体表示两个栈，有两个头指针，一个从头开始，另一个从末尾开始。 如果两个堆栈的头指针相邻了，就说明所有空间都被占用了，即堆栈满了。 #include<iostream> #includ ...
分类：
其他好文 时间：
2018-11-28 22:27:52
阅读次数：
222
思路： 创建头结点head：head的指针域附为空 创建节点：p P->next=head->next // p->next域附为空 head->next=p // 把p节点连接到头指针后 ...
分类：
其他好文 时间：
2018-11-22 00:15:04
阅读次数：
204
队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。 1、链队列的存储结构 ...
分类：
其他好文 时间：
2018-11-10 15:22:32
阅读次数：
144
假设头指针为La、Lb单链表分别为线性表LA、LB的存储结构，现在要合并La、Lb得到单链表Lc ...
分类：
其他好文 时间：
2018-11-04 12:35:44
阅读次数：
172
1.单链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素（数据元素的映象）+ 指针（指示后继元素存储位置）= 结点（表示数据元素）。 2.以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。为了操作方便，在第一个结点之前加一个辅助结点“头结点”，以指向头结点的指针作 ...
分类：
其他好文 时间：
2018-10-29 11:54:21
阅读次数：
146
2018 2019 1 20165318《信息安全系统设计基础》第八周课上测试 测试 1 ch03 任务详情 通过输入gcc S o main.s main.c，将下面c程序“week04学号.c”编译成汇编代码 删除汇编代码中 . 开头的代码，提交f函数的汇编代码截图，图中用矩形标出函数栈帧的形成 ...
分类：
其他好文 时间：
2018-10-29 00:07:40
阅读次数：
218
声明： 链表定义如下： 从无头单链表中删除节点 详情： 给定一个没有头指针的单链表，一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。 题解： 解法一：由于单链表并没有给出头指针，因此我们无法通过遍历链表的方式找到该节点的前一个节点来改变其 ...
分类：
其他好文 时间：
2018-10-26 19:26:47
阅读次数：
174
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 public class Solution { public ListNode deleteDuplication( ...
分类：
其他好文 时间：
2018-10-11 19:03:14
阅读次数：
128
题目：反转一个单链表。 实例：输入: 1->2->3->4->5->NULL，输出: 5->4->3->2->1-NULL。 算法：反转一个单链表，可以想成是两两节点之间改变链接方式，将第一个节点链接在第二个节点（程序中指针ptr指向它）的后面，让头指针指向新链表的第一个节点（原链表的第二个节点）, ...
分类：
其他好文 时间：
2018-10-05 18:41:32
阅读次数：
165
链表是一群结构体（称为结点）通过指针连起来。这种结构体类型，比较特殊，叫自引用结构体类型。它有一个指针指向和和结构体一样的类型，其余是数据成员。 头指针指向第一结点，尾指针一定要用空表示，这叫有头有尾。一般在表头加头结点，之后才是正式含数据的结点。 这些结点通过头指针访问，所以若头指针值为空，那么链 ...
分类：
编程语言 时间：
2018-09-30 12:52:38
阅读次数：
213
