单链表相关的基本操作（从文件中读入）
120 浏览量
2021-01-20
08:52:56
上传
评论
收藏 25KB PDF 举报
单链表相关的基本操作（从文件中读入）单链表相关的基本操作（从文件中读入）
单链表相关的基本操作单链表相关的基本操作
初始化单链表
头插法建表
尾插法建表
插入元素
删除元素
判空表
单链表倒置
头文件：头文件：
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ELEMTYPE;
typedef struct LNode
{
ELEMTYPE data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
Status initLinkList(LinkList &L) //带头结点
{
L = new LNode;
if (!L) //如果没有申请到空间
{
cout << "空间不足" <next = NULL;
}
Status CreateLinkList_head(LinkList &L) //头插法
{
fstream file;
file.open("data.txt",ios::in);
if(!file)
{
cout <> p->data;
p->next = L->next;
L->next = p;
}
}
Status CreateLinkList_rear(LinkList &L) //尾插法
{
fstream file;
file.open("data.txt",ios::in);
if(!file)
{
cout <> p->data;
p->next = NULL;
rear->next = p;
rear = p;
}
}
bool isEmpty(LinkList L) //判空
{
if (L->next == NULL)
return true;
return false;
评论0