数据结构之单链表实验

实验目的

1. 掌握线性表的定义、特点、逻辑结构，理解线性表的抽象数据类型。
2. 熟练掌握线性表的两种存储结构的结构类型定义、特点和基本操作的实现。
3. 通过本次实验帮助学生加深对线性表的理解，并加以应用；

实验环境

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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39