《数据结构》顺序表、链表的操作

Display_SeqList(L);//顺序表的输出 Insert_SeqList(L,4,3)6,21); Insert_SeqList(L,2,15); Delete_SeqList(L,5);//顺序表的删除 Delete_SeqList(L,3); Delete_SeqList(L,12); return 0; }
顺序表实验结果：
1． 程序清单：
1 shunxubiao.cpp//顺序表源程序文件
#include "shunxubiao.h"
"<<endl;
#include<iostream>
for(int i=0;i<n;i++)
using namespace std;
{
SeqList *Init_SeqList()//顺序表的初始化算法
图 1-1 顺序表操作结果截图 1
链表实验结果： 1． 程序清单：
1 lianbiao.cpp #include "lianbiao.h"
图 1-2 顺序表操作结果截图 2 LinkList Define_LinkList()//链表的创建算法
{ LinkList L; LNode *s,*r; int x; L=r=NULL; cin>>x; while(x!=FLAG) { s=new LNode; s->data=x; if(L==NULL) L=s; else r->next=s; r=s; cin>>x; } if(r!=NULL) r->next=NULL; return L;
} int Delete_LinkListNode(LinkList L,int i)// 链表 的 删除算法
{ cout<<" 将 位 置 为 "<<i<<" 的 元 素 删 除
"<<endl; LinkList p,s; p=Get_LinkList(L,i-1); if(p==NULL) { cout<<"位置错"<<endl; return -1; } if(p->next==NULL) { cout<<"删除错误"<<endl; return 0; } else { s=p->next; p->next=s->next; delete s;
2．编写顺序表输出算法。（内存中开辟的单元数为 8）
3．依次插入 3，21，15 三个数，分别插入在第 4，6 和 2 位置，每插入一次都要输出一次顺序表。
4．删除第 5，第 3 和第 12 个位置上的元素，每删除一个元素都要输出一次顺序表。
单链表实验内容：
1．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。给定的线性表为 L=（12，25，
Inster_LinkList(L,4,3);//链表的插入 Inster_LinkList(L,6,21); Inster_LinkList(L,12,15); Delete_LinkListNode(L,5);//链表的删除 Delete_LinkListNode(L,3); Delete_LinkListNode(L,12); return 0; }
7，42，19，38），元素由键盘输入。
2．编写单链表输出算法。
3．依次插入 3，21，15 三个数，分别插入在第 4，6 和 12 位置，每插入一次都要输出一次单链表。
4．删除第 5，第 3 和第 12 个位置上的元素，每删除一个元素都要输出一次单链表。
四、实验结果：给出程序清单及输入/输出结果。
{ LNode *p=L->next;; int j=1; while(p!=NULL&&j<i) { p=p->next; j++; } return p;
}
int Inster_LinkList(LinkList L,int i,DataType x)//链 表的插入算法
{ cout<<" 把 元 素 "<<x<<" 插 入 到 位 置 "<<i<<"
2． 输入/输出结果截图：
} int Delete_SeqList(SeqList *L,int i)// 顺 序 表 的 删 除算法 {
cout<<" 将 位 置 为 "<<i<<" 的 元 素 删 除 "<<endl;
int j; if(i<1||i>L->last+1) {
cout<<" 不 存 在 第 "<<i<<" 个 元 素 "<<endl;
return 0; } for(j=i;j<=L->last;j++)
L->data[j-1]=L->data[j]; L->last--; cout<<"删除成功"<<endl; Display_SeqList(L); return 1; }
} SeqList,*last;
SeqList *Init_SeqList(); void Define_SeqList(SeqList *L,int n); void Display_SeqList(SeqList *L); int Insert_SeqList(SeqList *L,int i,DataType x); int Delete_SeqList(SeqList *L,int i);
{
顺序表的插入算法
cout<<"请依次输入顺序表中要储存的元素 {
cout<<" 把 元 素 "<<x<<" 插 入 到 位 置 "<<i<<" 上"<<endl;
int j; if(L->last==maxsize-1) {
cout<<"表满"<<endl; return -1; } if(i<=1||i>L->last+2) { cout<<"位置错"<<endl; return 0; } for(j=L->last;j>=i-1;j--) L->data[j+1]=L->data[j]; L->data[i-1]=x; L->last++; cout<<"插入成功"<<endl; Display_SeqList(L); return 1; 2 shunxubiao.h//顺序表头文件 #include<iostream> using namespace std; #define maxsize 15 typedef int DataType; typedef struct { DataType data[maxsize]; int last; 3 Test_shunxubiao.cpp//顺序表主函数 #include "shunxubiao.h" #include<iostream> using namespace std; int main() { SeqList *L;//顺序表的定义 L=Init_SeqList();//顺序表的初始化 Define_SeqList(L,6);//定义顺序表
北华航天工业学院
《数据结构》
课程实验报告
实验题目： 作者所在系部： 作者所在专业： 作者所在班级： 作者学号： 作者姓名： 任课教师姓名： 完成时间：
北华航天工业学院教务处制
一、实验目的
1 掌握线性表的顺序和链式存储结构
2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算
3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算
else
for(i=0;i<=L->last;i++)
return 0;
cout<<L->data[i]<<" ";
}
cout<<endl;
void Define_SeqList(SeqList *L,int n)// 顺 序 表 的 }
定义算法
int Insert_SeqList(SeqList *L,int i,DataType x) //
} void Display_LinkList(LinkList L)//链表的输出算 法
{ cout<<"链表中储存的元素为"<<endl; while(L->next!=NULL) { cout<<"L->next"<<" "; L=L->next; } cout<<endl;
} LNode *Get_LinkList(LinkList L,int i)// 链表 的查 找算法
cin>>L->data[i];
{
L->last++;
SeqList *L;
}
L=new SeqList;
}
if(L)
void Display_SeqList(SeqList *L)//顺序表的输出