数据结构实验一试题目一线性表实验报告表.docx

数据结构实验一试题目一线性表实验报告表
数据结构实验一试题目一线性表实验报告表
数据结构实验一试题目一线性表实验报告表
北京邮电大学电信工程学院
数据结构实验报告
实验名称：实验1——线性表
据写入到新结点的数据域
改正新结点的指针域
改正前一个指针的指针域，使其指向新插入的结点的地点
b、代码实现
voidLinklist::Insert(intx)//将x按次序插入
{Node*p=front->next;
if(!p)//如果链表为空，直接插入
{Node*s=newNode;
s->data=x;
s->next=front->next;
front->next=s;
}
else
while(!((p->next->data>x)&&(p->data<x)))//判断p的下一个结点的值大于x且p的值
小于x
{p=p->next;}
Node*s=newNode;//将x插入到p之后
s->data=x;
s->next=p->next;
p->next=s;
}
5、删除操作
a、伪代码实现:从第一个结点开始，查找要删除的位数i前一个地点i-1的结点
设q指向第i个元素
将q元素从链表中删除
保留q元素的数据
释放q元素
b、代码实现
intLinklist::Delete(inti)//删除第i个地点的结点
{Node*p=front;
if(i!=1)
数据结构实验一试题目一线性表实验报告表
数据结构实验一试题目一线性表实验报告表
数据结构实验一试题目一线性表实验报告表
4
数据结构实验一试题目一线性表实验报告表
数据结构实验一试题目一线性表实验报告表
数据结构实验一试题目一线性表实验报告表
-
p=Get(i-1);//获得第i-1个地点的指针
Node*q=p->next;
p->next=q->next;
intx=q->data;
deleteq;
returnx;
}
遍历打印函数
a、伪代码实现:判断该链表是否为空链表，如果是，报错
如果不是空链表，新成立一个temp指针
temp指针指向头结点
打印temp指针的data域
逐个往后移动temp指针，直到temp指针的指向的指针的next域为空
b、代码实现
voidLinklist::show()//打印数组元素
{Node*p=front->next;
while(p)
{
cout<<p->data<<"";
p=p->next;
}
}
获取链表长度函数
a、伪代码实现：判断该链表是否为空链表，如果是，输出长度0
如果不是空链表，新成立一个temp指针，初始化整形数n为0
将temp指针指向头结点
判断temp指针指向的结点的next域是否为空，如果不是，n加一，否
returnn
使temp指针逐个后移，