线性表的链式存储和实现

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