线性表总结(代码片段)

lfylove lfylove     2023-03-11     267

关键词:

#1.代码功能:头插法建链表

#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct LNode  		//定义单链表结点类型

	ElemType data;
	struct LNode *next;		//指向后继结点
 LNode,*LinkList;
void CreateListF(LinkList &L,int n);//头插法建链表
void DispList(LinkList L);//输出链表
void DestroyList(LinkList &L);//销毁链表
int main() 

	LinkList L;
	int n;
	cin>>n;//输入链表节点个数
	CreateListF(L,n);//头插法建链表
	DispList(L);//输出链表
	DestroyList(L);//销毁链表
	return 0;

##1.1
我的代码:
CreateListF(L,n)//1
LinkList s;//2
L=new LNode;//3
L->next=NULL;//4
for(int i=0;i<n;i++)//5
s=new LNode;//6
cin>>s->data;//7
s->next=L->next;//8
L->next=s;//9
//10
//11
##2.
不懂的地方:第五到第九行不太理解。
代码分析:本题通过建立一个首结点L并将其头结点置为NULL,循环建立数据节点s将节点s插入到首结点之前,头结点之后,这样就可以实现头插法建链表的功能。
#2.代码功能:单链表逆置
#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct LNode  		//定义单链表结点类型

	ElemType data;
	struct LNode *next;		//指向后继结点
 LNode,*LinkList;
void CreateListR(LinkList &L, int n);//尾插法建链表
void DispList(LinkList L);//输出链表
void DestroyList(LinkList &L);//销毁链表
void ReverseList(LinkList &L);//逆转链表
int main() 

	LinkList L;
	int n;
	cin>>n;//输入链表节点个数
	CreateListR(L,n);//尾插法建带头结点链表,细节不表
	ReverseList(L);//逆转链表
	DispList(L);//输出链表,细节不表
	DestroyList(L);//销毁链尾,细节不表
	return 0;

##2.1
我的代码:
void ReverseList(LinkList &L)//1
LinkList q,p;//2
p=L->next;//3
L->next=NULL;//4
while(p!=NULL)//5
q=p;//6
p=p->next;//7
q->next=L->next;//8
L->next=q;//9
//10
//11
不懂的地方:第二到第四的语法不太懂,第六到第九行不太理解怎么实现的转置。
代码分析:本题首先建立两个节点q,p,让L首结点的值赋给p并把L的next域置为NULL,通过while循环让q等于p节点的值,然后p后移,之后通过类似头插法建链表的方式实现逆置功能。
 

课本总结:1:线性表(代码片段)

线性表1.线性表的逻辑结构2.线性表的顺序存储及运算实现2.1:线性表的顺序存储结构2.2线性表在顺序存储结构下的运算1:顺序表插入操作2:顺序表删除操作2.3线性表存储结构的特点3.线性表的链式存储结构章节导读&... 查看详情

线性表总结(代码片段)

1.代码段1简介:合并两个有序链表##1.1.代码1structListNode\\1\\2intm_nValue;\\3ListNode*m_pNext;\\4ListNode*Merge(ListNode*pHead1,ListNode*pHead2)\\5\\6if(pHead1==NULL)\\7returnpHead2;\\8elseif(pHead2==NULL)\\9return 查看详情

数据结构学习总结线性表之顺序表(代码片段)

...dquo;一对一”逻辑关系的数据,最佳的存储方式是使用线性表。那么,什么是线性表呢?线性表,全名为线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中&r... 查看详情

广义表总结(代码片段)

...复习考研数组和广义表总结。什么是广义表广义表的定义线性表线性表指的是n≥0个元素a1,a2,a3…的有序数列,并且线性表的元素具有原子性,即结构上是不可分割的一个整体。广义表(Generalizedlist)而广义表则是线性表的... 查看详情

线性表总结(单链表的反转)(代码片段)

主要总结单链表反转的几种方法第一种方法貌似是递归,不太懂,第二种方法使用三个指针逐一完成逆置结构体定义:classListNodeintval;ListNodenext;ListNode(intx)//这步没看懂,是结构体里引用了自己吗val=x;next=null;1//1.就地反转法2publicL... 查看详情

线性表(数组链表队列栈)详细总结(代码片段)

线性表是一种十分基础且重要的数据结构,它主要包括以下内容:数组链表队列栈接下来,我将对这四种数据结构做一个详细的总结,其中对链表实现了十几种常见的操作。希望对你有所帮助。1.数组数组(Array)是一种线性表数据... 查看详情

数据结构学习总结线性表之单链表(代码片段)

   一,回忆链表  链表,别名链式存储结构或单链表,用于存储逻辑关系为"一对一"的数据。与顺序表不同,链表不限制数据的物理存储状态,换句话说,使用链表存储的数据元素,其物理存储位置是随机的。&nbs... 查看详情

杨玲徐思《面向对象程序设计(java)》第十一周学习总结(代码片段)

...分:理论知识学习部分1、一般将数据结构分为两大类:线性数据结构和非线性数据结构。线性数据结构:线性表、栈、队列、串、数组和文件。非线性数据结构:树和图。2、线性表按其存储结构可分为顺序表和链表;用顺序存... 查看详情

[数据结构]——线性表总结(c语言代码实现)爆肝两万字!(代码片段)

线性表总结文章目录线性表总结一,顺序表1,头文件2,C文件3,测试菜单文件(menu)4,顺序表的优缺点二,单链表1,头文件2,C文件3,测试文件4,带头链表和不带头链表三,... 查看详情

《线性表的总结---线性顺序表(静态,动态)---线性链表(动态)》(代码片段)

【静态顺序表的练习】/*需求:创建一个静态的顺序表存放整数,大小为10,完成以下操作1,输入6个整数,打印出顺序表中的内容,并显示表中剩余的空间个数。2,在顺序表中的第3个位置插入元素0,打印输出顺序表中的内容,... 查看详情

线性表总结(代码片段)

#1.代码功能:头插法建链表#include<iostream>usingnamespacestd;typedefintElemType;typedefstructLNode //定义单链表结点类型 ElemTypedata; structLNode*next; //指向后继结点LNode,*LinkList;voidCreateListF(LinkList&L,intn);//头插法建链表voidDispList(LinkListL);//输... 查看详情

线性表总结(代码片段)

...sp;            线性表1.定义:是由n(n≧0)个数据元素(结点)a1,a2,…an组成的有限序列   ◆当n=0时,称为空表   ◆当n>0时,将非空的线性表记作:(a1,a2,&hell... 查看详情

课本总结:1:线性表(代码片段)

线性表1.线性表的逻辑结构2.线性表的顺序存储及运算实现2.1:线性表的顺序存储结构2.2线性表在顺序存储结构下的运算1:顺序表插入操作2:顺序表删除操作2.3线性表存储结构的特点3.线性表的链式存储结构章节导读&... 查看详情

王艳201771010127《面向对象程序设计(java)》第十一周学习总结(代码片段)

一:理论部分。1.数据结构:分为a.线性数据结构,如线性表、栈、队列、串、数组和文件。             b.非线性数据结构,如树和图。1)所有数据元素在同一个线性表中必须是相... 查看详情

线性表之单链表(代码片段)

在学完线性表之后,总结一下顺序表的优缺点优点无须为元素之间的逻辑结构增添额外的储存空间,自成一体。随机存取,十分方便。缺点空间利用率不高,容易造成“碎片”。插入删除操作需要移动大量的元素。当线性... 查看详情

线性表--链表基础(代码片段)

...态链表二、链表的基本操作2.1链表的结构定义2.2建立一个线性链表2.3求线性表的长度2.4查找元素2.5插入元素2.5.1链表头部插入元素2.5.2链表尾部插入元素2.5.3链表中间插入元素2.6改变元素2.7删除元素2.7.1链表头部删除元素 2.7.2链表... 查看详情

python总结三(代码片段)

1.线性表若采用链式存储结构的时候,要求内存中可用存储单位的地址是:连续或者不连续都可以链式存储去找后继节点或者前驱节点是使用指针来实现的,不需要连续的内存,当然,也可以是连续的内存地址 2.线性表具有... 查看详情

数据结构--单链表简单代码实现(总结)(代码片段)

...)整表创建(尾插)完整代码单链表单链表的特点单链表也是线性表的一种数据结构,所以它的也具备线性表的一些共同特点,即也是由零或多个数据类型相 查看详情