单链表操作（数据结构实验一）

最新推荐文章于 2024-08-18 23:36:04 发布

AC_way

最新推荐文章于 2024-08-18 23:36:04 发布

阅读量4.9k

点赞数 1

分类专栏：数据结构学习文章标签： algorithm 数据结构单链表

本文链接：https://blog.csdn.net/caduca/article/details/39551891

版权

这篇博客介绍了如何进行单链表的操作，包括初始化带表头结点的链表、从表头和表尾插入整型元素、打印链表以及清空链表。通过代码示例展示了实现这些操作的方法。

摘要由CSDN通过智能技术生成

实验内容

1 初始化一个带表头结点的单链表。
2 从表头不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型，元素值从键盘输入。
3 从表尾不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型，元素值从键盘输入。
4 打印一个带表头结点的单链表。
5 清空一个带表头结点的单链表。

代码：（只是把各个函数写好，并给出了调用方式，其他根据实验要求改就行了）

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define M 100
typedef int Etype; //定义单链表结点值的类型为整型

typedef struct Node
{
    Etype data;              //单链表中的数据域
    struct Node *link;          //单链表的指针域
}Node;
typedef Node *List;      //定义单链表

List BuildList1();
List BuildList2();
void PrintList(List first);
void clear(List *first);
//头插法建立链表
List BuildList1()
{
    Node *L;
    Etype x,n;
    L = (Node