数据结构 -01 线性表介绍

原創 世界非世界，是名世界！ 2020-07-04 10:21

任何数据结构都没有数组快，但数组要求顺序存储

线性表：顺序存储结构：数组

              链式存储结构（有头/无头）：单链表：单向循环/单向不循环 

                                                            双向链表：双向循环/双向不循环 

Linux内核：双向环形链表实现

树：有向无环图

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

数据结构 -04 单向链表实例1

book@100ask:~/C_coding/CH03/singlelist$ cat makefile all:main main:main.o list.o $(CC) $^ -o $@ clean: rm *.o m

世界非世界，是名世界！ 2020-07-08 11:12:01

数据结构 -03 顺序存储线性表实例2

條件編譯的目的；防止頭文件被重複包含。 #sqlist.h #ifndef SQLIST_H__ //如果沒有包含SQLIST_H__，則下一條語句去定義宏名/宏體 #define SQLIST_H__ //此處defin

世界非世界，是名世界！ 2020-07-07 04:18:48

X Auto Testing Tools

xAutoClickhttp://xautoclick.sourceforge.net/documentation.htmlLinux下類似按鍵精靈的東東。可以改進一下用於X driver的測試。 XTest Extention是關鍵,

saturnbj 2020-07-06 09:45:35

xorg.conf配置

X配置文件xorg.conf分析轉載於：http://blog.csdn.net/comcat/archive/2007/04/02/1549658.aspx作者：壯志凌雲的csdn博客X的配置，實際上就是生成 /etc/X11/xorg

saturnbj 2020-07-06 09:45:35

Linux下MD5移植与编程

目標平臺：LOONGSON-1B開發板 內核：Linux 3.0 編譯平臺：ubuntu10.04 交叉工具鏈：gcc-3.4.6-2f備註：以下操作均在root用戶下進行簡介本文旨在爲MD5移植以及linux C下MD5加密編程提供技術

Skyline 2020-07-05 00:23:38

C语言基础 -58 动态内存分配_free的使用及微型学生管理系统代码重构

book@100ask:~/C_coding/CH02$ cat malloc.c #include <stdio.h> #include <stdlib.h> int main() { int *p = NULL; p = m

世界非世界，是名世界！ 2020-07-04 10:21:32

C语言基础 -59 动态内存分配_如何使用重定义typedef

book@100ask:~/C_coding/CH02$ cat typedef.c #include <stdio.h> #include <stdlib.h> typedef int INT; int main() { INT

世界非世界，是名世界！ 2020-07-04 10:21:32

数据结构 -02 顺序存储线性表实例1

增加，刪除，修改，查找 vim * -p   :同時編輯工程中的所有文件。 9.1 一次編輯多個文件 我們可以一次打開多個文件，如 vi a.txt b.txt c.txt 使用:next(:n)編輯下一個文件。 :2n 編輯下2

世界非世界，是名世界！ 2020-07-04 10:21:22

C语言基础 -57 动态内存分配_malloc和realloc

MALLOC(3) Linux Programmer's Manual MALLOC(3) NAME malloc, free, calloc, rea

世界非世界，是名世界！ 2020-07-03 04:43:12

C语言基础 -54 构造类型_共用体的描述、定义变量及占用内存问题

  共用體：公用存儲空間，以佔用空間最大的元素爲準 結構體：不共用，存儲空間加總 #include <stdio.h> #include <stdlib.h> union test_un { int i; float f; do

世界非世界，是名世界！ 2020-07-02 23:13:01

C语言基础 -56 构造类型_枚举类型的定义及使用

book@100ask:~/C_coding/CH02$ cat enum.c #include <stdio.h> #include <stdlib.h> enum day { MON, TUS, WES, THR, F

世界非世界，是名世界！ 2020-07-02 23:13:01

C语言基础 -55 构造类型_共用体的嵌套定义及位域问题

book@100ask:~/C_coding/CH02$ cat union.c #include <stdio.h> #include <stdlib.h> #include <stdint.h> int main() { uin

世界非世界，是名世界！ 2020-07-02 23:13:01

linux system()函数

system()函數功能強大，很多人用卻對它的原理知之甚少先看linux版system函數的源碼： #include <sys/types.h> #include <sys/wait.h> #include <errno.h> #incl

angle0615303 2020-07-02 17:42:05

C语言基础 -53 构造类型_微型学生管理系统

無名結構體：在聲明的時候就必須一次性把變量初始化好。後面不可繼續被初始化。 book@100ask:~/C_coding/CH02$ cat student.c #include <stdio.h> #include <stdlib.

世界非世界，是名世界！ 2020-07-01 06:39:29

C语言基础 -49 函数_函数与指针的关系

1 指針函數：本質是函數，函數的返回值是指針；對面需要定義一個指針來接收。 <之前的函數，返回值爲void/int等> //返回第num個同學的成績 book@100ask:~/C_coding/CH02$ cat func_po

世界非世界，是名世界！ 2020-06-30 03:08:56