数据结构第二章线性表总结
@夜魅
趁年轻早点活成自己想要的模样
展开
-
数据结构-线性表的定义与运算
#include<stdio.h> void test(int &x){ x = 1024; printf("test函数内部 x = %d\n",x); } int main(){ int x = 1; printf("调用前test前 x=%d\n",x); test(x); printf("调用test后 x = %d\n",x); }原创 2021-06-06 17:39:26 · 136 阅读 · 0 评论 -
数据结构第二章线性表知识点总结
第二章 一、线性表的定义、性质、特点等 1.线性表中的数据元素可以是各种各样的,但同一线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。 同一数据对象,相邻数据元素之间存在着序偶关系。 该序列中所含元素的个数叫做线性表的长度,用n表示,n>=0; n =0时,表示线性表是一个空表,即表中不包含任何元素。 2. 一个数据元素可以由若干个数据项组成。 数...原创 2019-05-13 11:20:29 · 5727 阅读 · 0 评论 -
运用头插法和尾插法交互式的建立单链表?
typedef char ElemType; typedef struct LNode //定义单链表节点类型 { ElemType data; //存放元素值 struct LNode *next; //指向后继节点 }Lin...原创 2018-09-20 06:39:27 · 689 阅读 · 0 评论 -
顺序表的基本运算的实现?
1.线性表的顺序存储又称为顺序表 2.顺序表必须占用一整块事先分配大小的固定的存储空间(一组地址连续的存储单元),依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻,所以进行插入或删除操作时,平均需要移动半个表的元素,这是相当费时的操作,不便于存储空间的管理。 下面我们来具体介绍顺训表具体运算的实现: #include<stdio.h> #include...原创 2018-09-15 22:03:02 · 867 阅读 · 0 评论 -
运用C语言对单链表的算法进行实现?
由于顺序表中的每个元素至多只有一个前驱元素和一个后继元素,即数据元素之间是一对一的逻辑关系,所以当进行链式存储时,一种最简单最常用的方法是: 在每一个结点中除包含有包含数据域外,只设置一个指针域,用以指向其后继结点,这样构成的链接表称为线性单向链接表,简称单链表。 单链表中结点类型描述为: #include<stdio.h> #include<malloc.h> t...原创 2018-09-20 08:22:19 · 419 阅读 · 0 评论 -
运用C语言建立循环单链表?
#include<stdio.h> #include<malloc.h> typedef char ElemType; typedef struct LNode { ElemType data; struct LNode *next; }DLinkList; //首先对基本函数进行声明,以及后面方面在主函数中进行调用 void InitList(DLinkL...原创 2018-09-20 09:47:33 · 2990 阅读 · 0 评论
分享