数据结构
铁头娃帆船
就是干!
展开
-
哈希表 粗浅理解
哈希表是什么?存在的意义在哪里?哈希表是一张表,什么是表?假设班上有50个人,成绩表,座位号排序,姓名,性别,成绩编程上可以用一个一维数组表示,数组元素为一个指针,指向该学生信息的结构体struct Score * arr[50];这就是表,当你想知道班里21号同学的成绩时,只需要定位到表里第21行,代码里只需要访问数组元素arr[21-1]。但是通常情况下,我们并不清楚班里所有人的座位号,假如我想知道班里王小刚的成绩,我不得不遍历这张成绩表,直到找到王小刚这个名字(这里假设座位号排序和人名没有原创 2020-06-10 16:12:10 · 238 阅读 · 0 评论 -
记今天在运行程序时出现的segmentation fault(core dumped)
刚刚在复习数据结构的时候写了一些单链表的操作,运行的时候出现segmentation fault(core dumped) 一番查错后发现原来在写初始化链表的时候形参少加了一级指针,修改完后可以正常运行,以为这就是造成segmentation fault 的原因。过了一会想到我之前也有犯过少加一级指针这种错误,但是怎么没遇到过segmentation fault?经过一番搜索和测试,最终发现...原创 2018-11-08 13:37:46 · 5292 阅读 · 0 评论 -
我的单链表的基本操作_C语言
以下是带有头节点的单链表基本操作#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR -1typedef int Elem;typedef int Status;/节点结构/typedef struct Node{Elem data;struct原创 2018-11-17 13:52:53 · 161 阅读 · 0 评论