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

数据结构实验报告

班级姓名同组者/ 成绩

日期2020.3.25指导教师

实验名称线性表及其应用

一、实验目的：

1、深刻理解线性表的逻辑特性及其顺序、链式存储方式的特点。

2、熟练掌握线性表的常用操作（建立、插入、删除、遍历等）在顺序、链式存储上的实现。

3、加深对C/C++、Java等编程语言的相关知识点的理解（如结构体/类、指针/引用、函数/方法、

引用参数等）。

二、实验内容：

1、

题目

根据给定的整型数组，以尾插法建立一个单链表，并实现以下操作：

①查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在单链表中所处的位置，若不存在，则显示提示信息。

②删除：输入一个欲删除的整数e，若存在则在单链表中删除第一个值为e的元素。

③插入：输入一个欲插入位置i和欲插入元素e，将e插入到第i个整数之前（注意i的合法性）。

源码

#include

#include

typedef int Elemtype;

typedef int Status;

typedef struct node// 定义存储节点

{

int data;// 数据域

struct node *next;// 结构体指针

} *linklist,node;//结构体变量，结构体名称

linklist creat (int n)//创建单链表

{

linklist head,r,p;// 定义头指针r,p,指针

int x,i;

head=(node *)malloc(sizeof(node));// 生成头结点

r=head;//r指向头结点

printf(" 输入数字:\n");

for(i=n;i>0;i--)//for循环用于生成第一个节点并读入数据{

scanf("%d",&x);

p=(node *)malloc(sizeof(node));

p->data=x;//读入第一个节点的数据

r->next=p;//把第一个节点连在头结点的后面

r=p;//循环以便于生成第二个节点

}

r->next=0;//生成链表后的断开符

return head;// 返回头指针

}

void output (linklist head) //输出链表

{

linklist p;

p=head->next;

do

{

printf("%3d",p->data);

p=p->next;

}

while(p);

printf("\n");

}

Status insert ( linklist &l,int i, Elemtype e)// 插入操作

{

int j=0;linklist p = l,s;

while(j

{

p=p->next;

++j;

}

if(!p || j>i-1)

return -1;

else

{

s=(node *)malloc(sizeof(node));

s->data=e;

s->next=p->next;

p->next=s;

return 1;

}

}

Status delect ( linklist &l,int i, Elemtype &e) //删除操作{

int j=0;

linklist p=l,q;

while(jnext)

{

p=p->next;

++j;

}

if(!p->next || j>i-1)

return -1;

else

{

q=p->next;

p->next=q->next;

e=q->data;

free(q);

return 1;

}

}

void combine(linklist la,linklist lb)//合并单链表{

node *pa,*pb,*pc;

linklist lc;

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;}

}

pc->next=pa?pa:pb;

free(lb);

}

Status GetElem(linklist l,int i,Elemtype &e )//查找操作{

linklist p;

int j;

p=l->next;

j=1;

while(p && j

{

p=p->next;

++j;

}

if(!p || j>i)

return -2;

e=p->data;

return e;

}

void main()

{

linklist la,lb;

int n;

int i,j;