桂电数据结构实验一线性表样稿.doc

试验一 线性表
试验目标
掌握线性表逻辑结构和物理实现；
掌握线性表次序存放结构和链式存放结构，熟悉对线性表基础操作；
在学有余力情况下，掌握循环链表实现及其基础操作；
依据试验要求设计并完成程序，把理论基础操作知识转化到实际实践应用中。
课题一具体试验内容
1、结构元素类型为整型线性表，将以下元素插入分别插入线性表：
<34 56 20 9 15 5>
2、查找表中是否存在元素20，实现元素20和元素9交换；
根据课题要求编写函数，实现线性表元素<34 56 9 20 15 5>倒置，即倒置后表应为< 5 15 20 9 56 34 >。
主程序代码
#include<>
#include<>
#define NULL 0
struct node
{
int num;
struct node *next;
};
void main()
{
int i,flag=1;
struct node *L,*s,*p,*h,*q,*k,*p1,*temp;
L=(node*)malloc(sizeof(struct node));
p=L; printf("请输入\n");
for(i=0;i<6;i++)
{
s=(node*)malloc(sizeof(struct node));
scanf("%d",&s->num);
p->next=s;
p=s;
}
p->next=NULL; //以上是链表建立和输入
//以下为a元素交换
p=L;
while(p->next->num!=20&&p->next->next!=NULL)
p=p->next;
if(p->next->next==NULL)
{
printf("sorry,can not find!\n");
flag=0;
printf("原表括倒置后输出\n");

}
else if (p->next->num==20)
{
flag=1;
printf("find it!\n");
}
if(flag==1)
{
h=p->next;
p->next=p->next->next;
h->next=p->next->next;
p->next