数据结构链式表实验报告

最新推荐文章于 2024-08-04 23:45:14 发布

宇Edward

最新推荐文章于 2024-08-04 23:45:14 发布

阅读量1.3k

点赞数 3

文章标签：数据结构单链表

本文链接：https://blog.csdn.net/u011788205/article/details/44775627

版权

这篇实验报告详细介绍了单链表的数据结构，并通过C语言实现头插法和尾插法创建链表，还包括链表的初始化、销毁、判断空表、获取长度、打印、查询、插入和删除等基本操作。报告以实例演示了链表的各种操作。

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

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define MaxSize 100
typedef int ElemType;

typedef struct LNode //定义单链表节点类型
{
ElemType data; //存放元素值
struct LNode *next; //指向后继节点
} LinkList;

void CreateListF(LinkList *&L,ElemType a[],int n) //头插法建表
{
LinkList *s;
int i;
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL; //创建头节点，其next域置为NULL
for(i=0;i<n;i++) //循环建立数据节点
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=a[i]; //创建数据节点*s
s->next=L->next; //将*s插在原开始节点之前，头节点之后
L->next=s;
}
}

void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建表
{
LinkList *s,*r;//首先定义添加进去的新节点ss和尾节点r
int i;//定义参数i
L=(LinkList *)malloc(sizeof(LinkList));//创建头节点
r=L;//让尾节点指向头节点，开始时指向头节点
for (i=0;i<n;i++)//循环添加新节点s
{
s=(LinkList *)malloc(sizeof(LinkList));//创建新节点s
s->data=a[i];//创建数据节点*s（相当于此时的一个scanf）
r->next=s;
r=s;//上述代码可简化为r->next=r;指针后移。让新节点指向尾节点，反复循环。