数据结构课程设计实验 单链表的插入与删除实验报告

**学院

本科实验报告（**-**学年第一学期）

课程名称：数据结构实验

任课教员：

系：

专业：

年月日

**学院

《数据结构》课程实验报告

实验项目名称：单链表的插入与删除

系（）：：专业：指导教员：

姓名：学号：成绩：

同组姓名：

实验地点：

１.实验项目名称：单链表的查找、插入与删除

2.实验目的和要求：设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。通过该算法的设计和C语言程序实现，熟悉针对单链表作为存储结构的线性表上的查找、插入、删除等基本操作的实现方法。

3.实验原理：单链表采用链式存储结构，具有指针域和数据域。

4.实验内容:

1)从键盘输入20个整数，产生不带表头的单链表，并输入结点

值。

2)从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。

3)从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。

4)从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。

5.实验环境:Windows2000 visual studio c++

6.操作方法与实验步骤:

(1)实验原代码（c语言版）：

#include

typedef int ElemType;

#include /* For _MAX_PATH definition */

#include

/* 单链表结构的定义*/

typedef struct LNode {

ElemType data;

struct LNode *next;

};

typedef struct LNode *LinkList;

LinkList CreatList_L(struct LNode **L,int n)

{ /*建立带表头结点的单链表L,n为单链表的大小*/ int i;

struct LNode *p,*q;

p=(struct LNode *)malloc(sizeof (struct LNode));

(*L)=p;

printf("请输入第1个数.");

scanf("%d",&(p->data));

for(i=n-1;i>0;--i)

{ q=(LinkList)malloc(sizeof(struct LNode));/*生成新结点*/ printf("请输入第%d个数.",n-i+1);

scanf("%d",&(q->data));

p->next=q;

p=q;

}p->next=NULL;

return (*L);

}

void print(int c)

{ printf("\t%d",c);

}/*打印函数*/

void FindList(struct LNode *La,ElemType f)

{ struct LNode *cur;

int i=1,u=1;

cur=La;

while(cur !=NULL)

{++i;

if(cur->data==f)

{

printf("在链表中找到了你输入的数字。\n");

printf("它的位置是%d\n",i-1);

u++;

}/*if*/

cur=cur->next;

}/*while*/

if(u==1)

printf("在链表中找不到你输入的数字。\n");

}/*查找函数*/

LinkList InsertList(struct LNode *L,int i,int x)

{ struct LNode *q,*p;

int j;

p=L;

q=(struct LNode *)malloc(sizeof(struct LNode));

q->data=x;

if(i==1) {q->next=L;return q;}

else {for(j=1;jnext;

q->next=L->next;

L->next=q;

return p;}

}/*插入函数*/

LinkList DeleteList(struct LNode *L, int x) { int i;

if(x==1) L=L->next;

else{ for(i=1;i

L=L->next;

L->next=L->next->next;

}

return (L);

}/*删除函数*/

void main()

{ int SIZE,e,Location;

struct LNode La;

struct LNode *p,*l,*head;

l=&La;

printf("请输入链表的大小：");

scanf("%d",& SIZE);

head=CreatList_L(&l,SIZE);

printf("一个新链表已经建立。\n它是:");

for(p=l;p!=NULL;p=p->next)

print(p->data);//for

printf("\n");

printf("现在开始实验的第二部分\n");

printf("请输入你要查找的数字。\n");

scanf("%d",&e);

FindList(l,e);

printf("请从键盘输入2个整数，一个表示欲插入的位置Location，另一个表示欲插入的数值e。\n");

printf("Location=");

scanf("%d",&Location);

printf("\n e=");

scanf("%d",&e);

head=InsertList(l,Location,e);

printf("新链表是:\n");

l=head;

for(e=1;e<=SIZE+1;e++)

{ printf(" %d ",l->data);

l=l->next;

}//for