首先是常用函数的定义,预定义常量和类型,后面要用
文件comfun.h
#ifndef COMFUN_H
#define COMFUN_H
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#define overlow -2
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0
using namespace std;
//判断是否相等
int equal(int c1,int c2)
{
if(c1==c2) return TRUE;
else return FALSE;
}
//a<,=,>b返回-1,0,1
int comp(int a,int b)
{
if(a==b) return 0;
else return (a-b)/abs(a-b); //整数绝对值
}
//十进制整型输出元素的值
void print(int c)
{
printf("%d ",c);
}
//十进制整型输出元素的值(引用)
void print1(int c)
{
printf("%d ",c);
}
//字符格式输出元素的值
void print2(int c)
{
printf("%c ",c);
}
#endif
基本操作函数的代码:
LinkList.h
#ifndef LINKLIST_H
#define LINKLIST_H
#include"comfun.h"
创建结构体
typedef struct LNode
{
int data;
LNode *next;
}LNode,*LinkList; //结构体变量,指针
//typedef LNode* LinkList;
1.创建空表L
//创建空表
void InitList(LinkList &L)//2.3
{
L=(LinkList)malloc(sizeof(LNode));
if(!L) //分配失败
exit(overlow);
L->next=NULL; //头结点指针域为空
}
2.线性表L已经存在,将L重置为空表
//线性表L已经存在,将L重置为空表
void ClearList(LinkList L)
{
LinkList p=L->next; //p指向第一个结点
L->next=NULL; //头节点指针域为空
DestroyList(p);
}
3.线性表L已经存在,销毁线性表
//线性表L已经存在,销毁线性表
void DestroyList(LinkList L)
{
LinkList q;
while(L) //L非空,每次往后移动q,然后释放前面的L
{
q=L->next; //q指向首元结点
free(L); //释放头结点
L=q; //L指向原首元结点
}
}
4.线性表L已经存在,若L为空表,返回true,否则返回false
//线性表L已经存在,若L为空表,返回true,否则返回false
int ListEmpty(LinkList L)
{
if(L->next) return FALSE;
else return TRUE;
}
5.线性表L已经存在,返回L中数据元素的个数
//线性表L已经存在,返回L中数据元素的个数
int ListLength(LinkList L)
{
int i=0; //计数器初值为0
LinkList p=L->next;
while(p) //未到表尾
{
i++;
p=p->next;
}
return i;
}
6.用e返回L中第i个元素的值
//L为带头结点单链表的头指针,第i个元素存在时,其值赋给e并返回ok
int GetElem(LinkList L,int i,int &e) //2.8
{
int j=1; //计数器初值为1
LinkList p=L->next;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i) return ERROR; //没找到/超出长度
e=p->data;
return OK; //return 1
}
7.若cur_e是L的数据元素且不是第一个,用pre_e返回它的前驱
//若cur_e是L的数据元素且不是第一个,用pre_e返回它的前驱,返回ok
int PriorElem(LinkList L,int cur_e,int &pre_e)
{
LinkList q,p=L->next; //p指向第一个结点
while(p&&p->next) //p所指结点有后继不为空
{
q=p->next; //q指向p的后继
if(q->data==cur_e) //p的后继为cur_e
{
pre_e=p->data; //cur_e的前驱为pre_e
return OK;
}
p=q; //p的后继不为cur_e,后移
}
return ERROR; //操作失败返回ERROR
}
8.若cur_e是L的数据元素且不是最后一个,用next_e返回它的后继
//若cur_e是L的数据元素且不是最后一个,用next_e返回它的后继,返回ok
int NextElem(LinkList L,int cur_e,int &next_e)
{
LinkList p=L->next; //p指向第一个结点
while(p&&p->next) //p所指结点有后继不为空
{
if(p->data==cur_e) //p所指结点值为cur_e
{
next_e=p->next->data;
return OK;
}
p=p->next; //p所指结点值不为cur_e,p指向下一个结点
}
return ERROR;
}
9.在L中第i个位置之前插入元素e
//在L中第i个位置之前插入元素e
int ListInsert_L(LinkList L,int i,int e)//2.9
{
LinkList p=L;
int j=0;
LinkList s;
while(p&&j<i-1)
{
j++;
p=p->next;
}
if(!p||j>i-1) //i<1或大于表长
return ERROR;
s=(LinkList)malloc(sizeof(LNode)); //分配新结点,将其插入L中
s->data=e; //e赋给新结点
s->next=p->next; //s指向p的后继
p->next=s; //p的新后继为s
return OK;
}
10.L中删除第i个元素,并由e返回其值
int ListDelete_L(LinkList L,int i,int &e)
{
LinkList q,p=L; //p指向头结点
int j=0;
while(p->next&&j<i-1)
{
j++;
p=p->next;
}
if(!p->next||j>i-1) return ERROR;
q=p->next; //q指向待删除结点
p->next=q->next;
e=q->data;
free(q);
return OK; //删除成功
}
11.依次对L的每个元素调用函数visit()
//依次对L的每个元素调用函数visit()
void ListTraverse(LinkList L,void(*visit)(int))
{
LinkList p=L->next;
while(p) //p所指结点存在
{
visit(p->data);
p=p->next;
}
cout<<endl;
}
#endif
自己创建一个L.cpp并包含上面的头文件#include"LinkList.h"
在主函数中即可测试这些操作函数