存储结构分为两种,线性表的这两种存储结构在时间复杂度上各有特色,若在操作中涉及遍历、查找较多的话,则宜用顺序存储结构;若涉及插入、删除较多的话,则宜用链式存储;具体选择哪一种存储结构要根据需要进行的操作来分析。
下面分享链式存储实现的代码,希望对你的学习有帮助
// 测试.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "stdlib.h"
#include "iostream"
using namespace std;
typedef struct LNode {
int data