数据结构实验报告.docx

精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
课程名称—数据结构 实验名称—线性链表的实现和应用— 实验日期—
班 级—姓 名 学号—仪器编号
实验报告要求 ->data=e;
s->next=p->next;
p->next=s;
return OK;
}
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;
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++)
(
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;
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);
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);
printf("插入元素的位置：");
scanf("%d〞,&x);
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
printf("插入的元素为：");
scanf("%d",&a);
printf("在顺序表第 %d个位置插入 %d\n",x,a);
ListInsert_L(L,x,a);
printf("输出插入操作后顺序表所有元素： \n");
OutputList_L(L);
printf("删除元素的位置：〞)；
scanf("%d〞,&y);
printf(