实验目的
- 掌握线性表的定义、特点、逻辑结构,理解线性表的抽象数据类型。
- 熟练掌握线性表的两种存储结构的结构类型定义、特点和基本操作的实现。
- 通过本次实验帮助学生加深对线性表的理解,并加以应用;
实验环境
CodeBlocks
实验要求
1.熟悉c语言的语法知识;
2.了解线性表的逻辑结构特性;
3.掌握线性表的链式存储结构—单链表的定义、创建、插入、删除、取值等基本操作;
实验内容
完成单链表的基本操作(定义、初始化、插入、删除、定位等)的汇总,用一个完整的程序实现单链表的基本运算。要求在主函数中对以上操作进行调用,实现以下功能:
(1)定义单链表link1,用尾插入法创建link1,并输出创建后的link1元素序列。
(2)计算link1的长度,并将结果存放在头结点的数据域中,然后输出单链表的所有元素(包含头结点,头结点作为第一个输出)。
(3)定义单链表link2,产生10个1-200的随机整数,通过插入函数依次保存到带头结点的Link2中,并输出插入后的link2元素序列。
(4)查找link1中第i个元素(i由用户输入),输出第i个元素的值。
(5)由用户输入一个数,然后通过查找函数查找这个数是否在link1中,如果在则删除这个数并输出删除后的link1,如果不在则输出找不到。
(6)调用删除函数删除link2中第i个元素(i由用户输入),删除成功后输出删除后的link2的元素序列,删除失败则显示不存在这个数。
*备注:产生随机数的方法srand((int)time(0)),rand();(随机函数所在头文件<stdlib.h>,时间函数所在头文件<time.h>)
源代码
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
typedef int elemtype;
typedef struct node
{
elemtype data;
struct node *next;
}LinkList;
LinkList * Init_LinkList()
{
LinkList *head;
head = (LinkList *) malloc (sizeof( LinkList ));
head->next = NULL;
return(head);
}
LinkList * Create_LinkListR() /*尾插法建立单链表*/
{
elemtype ix;
LinkList * head, * p, * tail;
head = (LinkList *) malloc (sizeof( LinkList ));
if (head == NULL)
return head;
head->next=NULL;
tail = head;
printf("请输入数据直到输入0结束:\n");
scanf("%d", &ix);
while(ix != 0)
{
p = (LinkList *) malloc (sizeof( LinkList ));
if(p == NULL)
return head;
p->data=ix;
tail->next=p;
tail = p;
tail->next=NULL