【题目】
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
【题意】
给定一个已排序的链表,删除其中的重复元素
【思路】
维护两个指针prev和cur, cur指针负责扫描链表,prev指向cur的前一...
分类:
其他好文 时间:
2014-06-03 04:05:39
阅读次数:
231
1.判断一个数是都是回文数
#include
int main(void)
{
int a[100] = {0};
int n;
printf("input n:");
scanf("%d", &n);
int i, k, j;
k = 0;
j = 0;
while(n != 0)
{
a[k++] = n % 10;
n = n / 10;
j+...
分类:
编程语言 时间:
2014-06-03 03:26:18
阅读次数:
255
1.链表分类
通过线性表概述,我们知道了链表这样一种数据结构,它又分成三类,分别是
单向链表循环链表双向链表
单向链表
单向链表的指针域只有一个指向下一个节点的指针,需要注意几点:
1.头指针——指向第一个节点
2.最后一个结点的指针指向NULL
3.头结点——在链表的第一个结点之前附设一个结点,它的数据域为空
所以,我们看到:
单向链表为空的链表...
分类:
其他好文 时间:
2014-06-03 01:05:56
阅读次数:
311
二叉查找树一般采用二叉链表作为其存储结构,我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作,其中查找是基础,没有查找,插入和删除则无从谈起;而删除算是难点,需处理四种不同的情况,分别是:
无左右孩子,(采取直接删除,须处理其父节点指针)
只有左孩子,(采取其父节点指针指向其左孩子)
只有右孩子、(采取其父节点指针指向其右孩子)
左右孩子都存在,(采取以直接前驱或直接后继代替...
分类:
其他好文 时间:
2014-06-03 00:35:52
阅读次数:
254
目录
第一章 概述 5
JNI概述 5
历史背景 6
JDK1.0本地方法接口 6
JAVA运行时接口 6
原始本地接口和JAVA/COM接口 6
目标 7
JNI方法 7
JNI编程 8
第二章 设计综述 8
JNI接口函数和指针 8
编译,加载和链接本地方法 9
解析本地方法名 10
本地方法参数 11
引用JAVA对象 13
全局和局部引用 13
实现...
分类:
数据库 时间:
2014-06-03 00:12:53
阅读次数:
1165
进来复习了一下C语言指针,一直没有写过太多关于函数指针的代码,而且对回调函数的理解一直都是在理论上,基本上没有太写过关于它的代码,进来得空,写了一个小程序加深下自己对回调函数和函数指针的理解。
问题描述: 编写一个sort()函数,使它能够对任何类型的数组元素进行排序。
下面是我写的代码:
/*
使用函数指针的回调函数技巧,设计一个能排序int 和char 数组的sort()函...
分类:
其他好文 时间:
2014-06-02 23:16:49
阅读次数:
471
线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点儿在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程,同一进程中的多...
分类:
编程语言 时间:
2014-06-02 23:11:22
阅读次数:
399
转自:http://blog.sina.com.cn/hyiyun近些天,有网友的电脑出现:开机后屏幕一片漆黑,但屏幕中央显示有鼠标指针,并且可移动。按键盘上的不论什么键都没有反应,鼠标也仅可移动,单、双击都无效。说得简单点儿,就是电脑黑屏,仅仅显示鼠标。如上图事实上,我早在11月2日早晨8:30就...
分类:
移动开发 时间:
2014-06-02 21:27:02
阅读次数:
209
关于C++字节对齐问题关于C/C++的字节对齐这两天写解析SWF文件的程序,在结构体指针和从文件里读出来的进行转换的时候遇到一些问题,就是有一个struct
A,比如:struct A{ char flag; int length; int id; ....};然后一个飘逸的...
分类:
编程语言 时间:
2014-06-02 21:23:39
阅读次数:
260
Splay Tree的插入操作,搜索操作,和删除操作都实现了,那么就可以使用来解题了。
指针的删除操作的处理还是那么难的,很多坎需要避开.
同一个坎还是坑了我好多次,就是指针传递的问题,什么时候需要修改指针本身的值,就必须返回指针或者传递指针的指针,或者传递指针的的实参。
这里的删除操作就是需要改变传递到函数的指针本身的,所以我这里使用了返回指针操作。
还有删除树的问题,之前的代码没做删除...
分类:
其他好文 时间:
2014-06-01 10:30:52
阅读次数:
339