l_heeee的博客

原创 数据结构--线性关系

已知一个单项链表的某个节点p,其他未知. 请你在p节点之前插入q节点.已知一个单向链表,pthead.，请你找出中间节点,要求一次遍历.链表 按需分配，不连续，浪费一点点 删除插入简单，不支持随机访问。链表最重要的是头部，已知头部，可以获取每个元素（千万不要丢）已知一个单项链表的某个节点p,其他未知. 请删除掉p 节点.只在 链表头部进行插入和删除操作,即可以实现先进后出。单向链表逆序输出：！数组 一次分配 删除插入很麻烦、支持随机访问。栈只能允许在一端进行插入和删除的线性表。特点：空间要求一次分配。