本文实例为大家分享了C++实现线性表链式存储的具体代码,供大家参考,具体内容如下
实现的功能:
1、定义了三中传入不同参数的构造函数,用于初始化创建不同的链表;
2、能实现增、删、查等基本功能;
存在的问题:
当创建一个已知大小的空链表后,链表中的数据并不为空,见下图:
下面是代码及测试结果:
singlelinklist.h
#pragma once
#include "iostream"
#include "exception"
#include "stdlib.h"
#include "malloc.h"
using namespace std;
//结点类
template<cl