不带头结点: typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //初始化一个空的单链表 bool InitList(LinkList &L) { L = NULL; return true; } void ...
分类:
其他好文 时间:
2020-06-14 20:54:33
阅读次数:
71
# -*- coding:utf-8 -*-#@Time : 2020/5/2 0:01#@Author: Aluosen#@File : Linklist.py#节点Nodeclass Node: def __init__(self,initdata): self.data = initdata ...
分类:
编程语言 时间:
2020-05-02 11:49:04
阅读次数:
65
//按位序删除(带头结点) bool ListDelete(LinkList &L ,int i,int &e){ if(i<1) return false; LNode *p; //指针p指向当前扫描结点 int j=0; //当前p指向的是第几个结点 P=L; //L指向头结点,头结点是第0个结 ...
分类:
其他好文 时间:
2020-04-16 22:20:25
阅读次数:
117
LinkList.h #pragma once #include<iostream> using namespace std; class LNode { public: int data; LNode* next; }; class LinkList { public: LNode* first; ...
分类:
其他好文 时间:
2020-04-04 11:31:50
阅读次数:
59
一、数据结构 什么是数据结构:数据与数据之间的关系。 数据的存储结构:顺序存储(ArrayList)、链式存储(LinkList)。 数据的逻辑结构:集合结构、线性结构、树形结构、图形结构。 二、算法 算法:解决问题的方法。 算法的特性:输入、输出、有穷、确定性、可行性。 算法的基本要求:正确性、可 ...
分类:
编程语言 时间:
2020-03-18 11:15:59
阅读次数:
72
1 方法一:生成链表 计算节点个数 找到中间 2 方法二:Status GetMidNode(LinkList L, ElemType *e) //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央 (这种方法是第一种方法速度三倍) 3 { 4 LinkList sear ...
分类:
其他好文 时间:
2020-03-14 12:50:22
阅读次数:
64
条件为false,调用abort函数退出进程,在线程中执行也会导致进程退出 // // Created by gxf on 2020/3/8. // #include "linklist.h" #include <assert.h> #include <stdio.h> #include <stdl ...
分类:
其他好文 时间:
2020-03-08 11:18:39
阅读次数:
71
LinkList中遍历操作与删除操作混合使用 删除成功后,list.current()返回什么值? #include <iostream> #include "LinkList.h" using namespace std; using namespace DTLib; int main() { L ...
分类:
其他好文 时间:
2020-02-22 15:33:13
阅读次数:
48
1、List、Set、Map基本区别 List、Set都是继承Collection接口,Map不是; 2、 List: ArrayList,LinkList,vector; Set:HashSet,LinkHashSet,TreeSet; Map: HashMap,HashTable,TreeMap ...
分类:
其他好文 时间:
2020-01-31 12:18:03
阅读次数:
73
``` class Node: def __init__(self,value=None): self.value = value self.next = None class LinkList: def __init__(self,head = None): self.head = head de... ...
分类:
编程语言 时间:
2020-01-31 01:05:13
阅读次数:
112