码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
学生管理系统——基于双向循环链表
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。 实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为Stude...
分类:其他好文   时间:2015-09-03 12:56:16    阅读次数:192
Linux编程基础
一、Linux编程环境 1. 程序编辑器: 命令模式: i(insert):插入 a(after):之后插入 x():删除字符 dd:删除一行 :行号进行指定 :/字符串:搜索字符串 :q,退去 :wq ndd:删除n行 yy:复制当前行 p:粘贴 ny:从当前航开始复制 2. gcc gcc -s  text.c gcc  -c text.c         ...
分类:系统相关   时间:2015-08-31 23:53:31    阅读次数:240
Java数据结构面试题
1.栈和队列的共同特点是(只允许在端点处插入和删除元素) 4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构) 5.下列关于栈的叙述正确的是(D)      A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征 6.链表不具有的特点是(B)A.不必事先估计存储空间       B.可随机访问任一元素 C.插入删除不需要移动元素      D.所需空间与线性表...
分类:编程语言   时间:2015-08-29 21:41:18    阅读次数:249
在O(1)时间删除链表结点
一、题目:在O(1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。 原文采用的是C/C++,这里采用C#,节点定义如下: public class Node { // 数据域 public T Item { ...
分类:其他好文   时间:2015-08-28 15:19:45    阅读次数:196
数据结构(Java语言)——HashTable简单实现
散列表的实现通常叫做散列hashing。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是,那些需要元素间任何排序信息的树操作将不会得到有效的支持。理想的散列表数据结构只不过是一个包含一些项的具有固定大小的数组。通常查找是对项的某个部分(数据域)进行的,这部分叫做关键字。例如,项可以由一个串(作为关键字)和其它一些数据域组成。我们把表的大小记作TableSize,并将其理解为散列数据结构...
分类:编程语言   时间:2015-08-27 00:30:40    阅读次数:150
[转]用O(1)的时间复杂度删除单链表中的某个节点
给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: struct?ListNode {??????int????????m_nKey; ??????ListNode*??m_pNext; }; 函数的声明如下: void?Delet...
分类:其他好文   时间:2015-08-26 22:46:24    阅读次数:293
Delphi ADOQuery连接数据库的查询、插入、删除、修改
//查询记录procedureTForm1.Button1Click(Sender: TObject);beginADOQuery.Close;ADOQuery.SQL.Clear;ADOQuery.SQL.Add('select * from YourTABLE where 查询条件');ADOQ...
分类:数据库   时间:2015-08-25 23:30:29    阅读次数:177
简谈ArrayList和LinkedList区别
对于ArrayList和LinkedList,他们都实现了List接口,他们的区别大致为: ArrayListLinkedList(1)底层是数组,可以以O(1)的时间复杂度对元素进行随机访问以元素链表存储数据,每个元素和前一个以及后一个元素相连,访问的时间复杂度为O(n)(2)插入、删除慢插入、....
分类:其他好文   时间:2015-08-25 21:29:17    阅读次数:125
算法题:合并两个有序列表
说明:这篇文章是学习交流,转载请注明出处。欢迎转载! 题目:已知有两个有序的单链表,其头指针分别为head1和head2。实现将这两个链表合并的函数: Node* ListMerge(Node *head1,Node *head2) 这个算法非常像我们排序算法中的归并排序。仅仅...
分类:编程语言   时间:2015-08-25 21:08:56    阅读次数:1416
8.链表分割
题目描述编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode*pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。代码如下:import java.util.*;/*public class Li...
分类:其他好文   时间:2015-08-25 19:03:52    阅读次数:124
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!