目录
1、创建SLinkNode.cpp文件
#include <stdio.h>
#include "malloc.h"
//定义单链表
typedef int ElemType;
typedef struct node
{
//数据域
ElemType data;
//指针域
struct node *next;
//单链表结点类型声明
} SLinkNode;
//初始化线性表
//L为引用类型参数
void InitList(SLinkNode * &L)
{
//创建头节点L
L=(SLinkNode *)malloc(sizeof(SLinkNode));
L->next=NULL;
}
//销毁线性表
void DestroyList(SLinkNode * &L)
{
SLinkNode * pre=L,* p=pre->next;
while(p !=NULL)
{
//释放pre结点空间
fr