抽象数据类型（链表）

最新推荐文章于 2022-12-01 23:27:31 发布

jinshandayouxia

最新推荐文章于 2022-12-01 23:27:31 发布

阅读量2.2k

点赞数

文章标签： ADT 链表 plist

本文链接：https://blog.csdn.net/jinshandayouxia/article/details/38117969

版权

本文探讨了抽象数据类型（ADT）的概念，重点关注链表这一常见ADT的实现。通过ADT.h、ADT.c和main.c三个文件，详细阐述了链表的定义、操作以及在实际编程中的应用。

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

ADT.h

#ifndef LIST_H_
#define LIST_H_
#include <stdlib.h>
#include <stdio.h>
#include <string.h>


#define TSIZE 45

typedef struct film
{
	char title[TSIZE];
	int rating;
}Item;

typedef struct node
{
	Item item;
	struct node *next;
}Node;

typedef struct
{
	Node *head;
	Node *tail;
}List;
///typedef Node* List;

void InitializeList(List *plist);

bool ListIsEmpty(const List *plist);

bool ListIsFull(const List *plist);

bool AddItem(Item item, List *plist);

void Traverse(const List *plist, void(*pfun)(Item));

void EmptyTheList(List *plist);

unsigned int ListItemCount(const List list);

void Print(const List list);

#endif

ADT.c

#include "ADT.h"

void InitializeList(List *plist)
{
	plist->head = NULL;
	plist->tail = NULL;
}

bool ListIsEmpty(const List *plist)
{
	if(plist->head == NULL)
		return 1;
	else