链表处理

简单摘抄一下链表的概念、基本实现代码和应用场景 概念： 链表由若干个结点组成，且结点在内存中的存储位置通常是不连续的。链表的两个结点之间通过一个指针来从一个结点指向另一个结点，因此链表的结点一般由两部分组成，即数字域与指针域： struct node{ typename data; node *next; }; 一般来说，数据域存放结点要存储的数据，而指针指向下一个结点的地址，这样

>>阅读原文<<