数据结构
数据结构
selfwl
仰望星空
展开
-
leetcode_数据结构练习
数组与字符串寻找数组的中心索引至少是其他数字两倍的最大数寻找数组的中心索引题目链接循环定位位置,内部对位置左右求和判断出错:循环内部未对左右累计变量(l和r)置零导致累加变量是在上一次的基础上进行的。正确代码#include<stdio.h>int pivotIndex(int* nums, int numsSize){ int i,l=0,r=0,n; for(i=0;i<numsSize;i++) {l=r=0; for(n=0;原创 2020-05-24 18:24:12 · 145 阅读 · 0 评论 -
总结(2020-5-27)
理清结构特点链式结构最后一个节点的指针域为空,一点要手动对指针域置空。否则在使用时会引起很多麻烦。比如:申请的结点为动态内存,如果不置空或在声明时进行指向会变为野指针,操作时会引起越界等。两个类型Node 和 LinklistNode为结构体变量,在声明是会分配内存,但Linklist只是声明的一个该类型的指针,需要对该指针进行指向,指向已存在变量或者临时分配一块内存指向它。Nod...原创 2020-05-07 09:24:11 · 106 阅读 · 0 评论 -
线性表链式存储结构代码记录
线性表链式存储结构代码记录#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef struct { Elemtype data; struct Node *next;}Node;typedef Node *Linklist;//操作函数_取数据 (按位置取)Elemtype G...原创 2020-05-05 22:23:40 · 169 阅读 · 0 评论 -
线性表顺序存储结构代码记录
线性表顺序存储结构代码记录//顺序表#include<stdio.h>//#include<time.h>#define maxsize 100typedef int Elemtype;//定义结构体顺序表 typedef struct{ Elemtype date[maxsize]; int length;}Seqlist;//操作函数_取数据...原创 2020-04-27 17:45:58 · 107 阅读 · 0 评论 -
顺序存储结构与链式存储结构对比
顺序存储结构与链式存储结构优缺点顺序结构优点缺点链式结构优点缺点适用场景顺序链式顺序结构优点访问方便、内存利用率高缺点内存分配不够灵活、插入删除不方便链式结构优点内存分配灵活、插入删除方便缺点访问不方便、内存利用率低适用场景顺序频繁的查找,较少删除插入链式频繁插入删除、对空间使用情况不确定...原创 2020-04-26 13:27:51 · 556 阅读 · 0 评论