单链表的操作
1.按序号查找
在单链表中取出第 i 个节点,并返回结点的指针。
LNode *GetElem(LinkList L,int i){
int j = 1;
LNode *p = L -> next;
if(i == 0) return L;...
概述
单链表是链式存储的线性表,单链表为线性表中的每一个数据单元开辟一块空间,每块空间在物理位置上并不连续,每块空间中都有一个指针域用来存储下一块空间的位置,这样每一块空间在逻辑上便有了联系(逻辑上线性相连,每一块空间里都有下一个空间的地址)。
如下图所示:
...
定义
顺序表使用一组地址连续的存储单元,依次存储线性表中的数据元素,使得逻辑上相邻的两个元素在物理位置上也相邻。
当做数组来思考与使用。
大致为这个样子:
线性表顺序存储描述为:
#define MaxSize 50
typedef struct{
...
定义
a1,a2,a3,a4,a5......aN
一共有N个数据,除第一个元素外每一个元素都有且仅有一个前驱,除最后一个元素外每一个元素都有且仅有一个后继,就是逻辑上有顺序的N个元素。
要点
线性表是一个抽象数据类型(ADT),仅仅表示数据元素逻辑上的关系(逻辑上具有顺序...
1. This moment will nap, you will have a dream; But this moment study, you&nb...
#include <iostream>
using namespace std;
struct node{
char data;
struct node*left;
&...
P1081 猴子报数
数组实现方法:
for(int i=0;i<n;i++) { //n只猴子退圈
in...
P1151
方法1.重写Comparator中的compare方法
o1-o2 升序
o2-o1降序
Collections.sort(student, new Comparator() {
@Override
public int compar...
P1476
键值对的应用
Map<String, String> stuMap=new HashMap<String, String>(n);
stuMap.put(sno, stufo);//sno代表关键字,stufo代表值(值中信息包...
JAVA中String类提供了转大写的方法toUpperCase()和转小写的方法toLowerCase()
使用如下:
String a = "ABC";
system.out.pr...
1240 首字母大写
输入:
if so, you already have a google account. you can sign in on the right.
输出:
If So, You Already Have A Google Account....
题目ID:1654
#include<iostream>
#include<cstring>
using namespace std;
/*
思路:把二叉树当成满二叉树来存储;
较大位置的结点往上回溯,直到二者相遇,每一次回溯,路...