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