数据结构---单链表(C++实现)
单链表线性表由于在内存上顺序存储,在插入和删除元素时效率很低。单链表通过链式存储,适用于插入和删除频繁,储存空间不定的情形。单链表的一个存储结点(node)包括两个部分:数据域(data)和指针域(link) 数据域:存储线性表的一个数据元素 指针域:存储下一个节点的首地址 只能通过头指针(pHead)进行操作:链表的第一个结点的地址可以通过链表的头指针找到,但是其他结点的...