#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE - 1
#define OVERFLOW - 2
#define MAXSIZE 100
#define SIZE 4
typedef int Status;
typedef struct Lnode {
int data;
struct Lnode* next;
}Lnode, * LinkList;
Status InitList(LinkList& L) {
L = new Lnode; //生成新结点作为头节点
L->next = NULL;
return OK;
}
//后插法创建单链表
void CreateList_R(LinkList& L, int n) {
InitList(L);
LinkList r = L;
for (int i = 1; i <= n; i++) {
LinkList p = new Lnode;
cin >> p->data;
p->next = NULL;
r->next = p;
r = p; //r指向新的p结点
}
}
//判断链表是否为空链表
Status ListEmpty(LinkList& L) {
if (L->next) return FALSE;
else return TRUE;
}
void IsListEmpty(LinkList& L) {
Status index = ListEmpty(L);
if (index) cout << "链表为空!" << endl;
else cout << "链表非空!" << endl;
}
//打印链表中的数据元素
void PrintElem(LinkL
后插法创建单链表
最新推荐文章于 2024-04-08 22:02:19 发布