数据结构实验报告 线性链表

printf("请输入链表中的%d个元素：\n",n);
CreateList_L(L,n);
printf("输出顺序表所有元素:\n");
OutputList_L(L);
printf("请输入赋值的第i个元素：");
scanf("%d",&i);
GetElem_L(L,i,e);
printf("e=%d\n",e);
2、采用线性表的链式存储结构，实现线性链表的合并操作：①设有线性链表La和Lb，试设计算法将La和Lb归并为新的线性链表Lc；②设线性链表La和Lb中的数据元素为整数，且均已按值非递减有序排列，要求Lc中的数据元素也按值非递减有序排列。
程序清单：
1.
#include<malloc.h>
#include<stdio.h>
课程名称＿数据结构＿＿实验名称＿线性链表的实现和应用＿实验日期＿2015.1.16＿＿＿
班级＿＿姓名＿＿＿＿学号＿＿仪器编号＿＿＿＿＿＿
实验报告要求1.实验目的2.实验要求3.实验步骤4.程序清单5.运行情况6.流程图7.实验体会
实验目的：
掌握线性表的链式存储结构设计与基本操作的实现。
实验内容：
1、采用书上第28页定义的线性表链式存储结构，编程实现书中算法2.8、算法2.9、算法2.10、算法2.11，以及输出线性链表的算法。另外，编写主函数对所实现的算法进行测试。
printf("删除元素的位置：");
scanf("%d",&y);
printf("删除顺序表第%d个位置的元素\n",y);
ListDelete_L(L,y,dd);
printf("输出删除操作后顺序表所有元素：\n");
OutputList_L(L);
}
2.
#include<malloc.h>
#include<stdio.h>
printf("输入Lb元素个数b：\n");
scanf("%d",&b);
printf("请输入链表Lb中的元素：\n");
CreateList_L(Lb,b);
printf("输出链表La所有元素:\n");
OutputList_L(La);
printf("输出链表Lb所有元素:\n");
OutputList_L(Lb);
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
q->next=p;
q=p;
}
q-ቤተ መጻሕፍቲ ባይዱnext=NULL;
}
int OutputList_L(LinkList L)
{
LinkList p=L->next;
if(p==NULL)
return ERROR;
MergeList_L(La,Lb,Lc);
printf("输出链表Lc所有元素:\n");
OutputList_L(Lc);
}
教师评价
优
良
中
及格
不及
格
教师签名
日期
江南大学物联网工程学院实验报告
p->next=q->next;
e=q->data;
free(q);
return OK;
}
void CreateList_L(LinkList &L,int n)
{
int i;
LinkList p,q;
L=(LinkList)malloc(sizeof(LNode));
q=L;
for(i=1;i<=n;i++)
}
}
pc->next=pa?pa:pb;
free(Lb);
}
void main()
{
int a,b;
LinkList La,Lb,Lc=0;
printf("输入La元素个数a：\n");
scanf("%d",&a);
printf("请输入链表La中的元素：\n");
CreateList_L(La,a);
}
int OutputList_L(LinkList L)
{
LinkList p=L->next;
if(p==NULL)
return ERROR;
while(p!=NULL)
{printf("%d",p->data);
p=p->next;
}
printf("\n");
return OK;
}
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
printf("插入元素的位置：");
scanf("%d",&x);
printf("插入的元素为: ");
scanf("%d",&a);
printf("在顺序表第%d个位置插入%d\n",x,a);
ListInsert_L(L,x,a);
printf("输出插入操作后顺序表所有元素：\n");
OutputList_L(L);
#define ERROR 0
#define NULL 0
#define OK 1
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
void CreateList_L(LinkList &L,int n)
{
int j=1;
LinkList p=L->next;
while(p&&j<i){
p=p->next;
++j;
}
if(!p||j>i)
return ERROR;
e=p->data;
return OK;
}
int ListInsert_L(LinkList &L,int i,ElemType e){
int j=0;
{
LinkList pa,pb,pc;
pa=La->next;
pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{pc->next=pb;
pc=pb;
pb=pb->next;
}
int ListDelete_L(LinkList &L,int i,ElemType &e)
{
int j=0;
LinkList p=L,q;
while(p->next&&j<i-1)
{p=p->next;
++j;}
if(!(p->next)&&j>i-1)
return ERROR;
q=p->next;
{
int i;
LinkList p,q;
L=(LinkList)malloc(sizeof(LNode));
q=L;
for(i=1;i<=n;i++)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
q->next=p;
q=p;
}
q->next=NULL;
#define ERROR 0
#define NULL 0
#define OK 1
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
int GetElem_L(LinkList L,int i, ElemType &e)
while(p!=NULL)
{printf("%d",p->data);
p=p->next;
}
printf("\n");
return OK;
}
void main()
{
ElemType i,e,a,n,x,y,dd;
LinkList L;
printf("输入元素个数n：\n");
scanf("%d",&n);
LinkList p=L,s;
while(p&&j<i-1)
{p=p->next;
++j;}
if(!p||j>i-1)
return ERROR;