锐客网

  1. 首页 > it技术 > >

再窥--单链表和顺序存储

【再窥--单链表和顺序存储】先接一下上次的笔记，实现对单链表进行删除
思路实现
  1. 声明结点p和q
  2. 首节点赋值给p,下一个结点赋值给q
  3. 循环执行释放p，将q赋值给p的操作（删除第一个结点后，之后的结点就是首节点了，以此类推）
string ClearList(Node *L){ Node *p,*q; p = L->next; //指向首节点 while(p){ q = p->next; //q承接下一个节点 delete p; //删除 上一个 节点 p = q; } L->next = NULL; //成为了空表 return "Clear"; }

问题
delete p; p = p->next; 不可以代替循环体吗？
注意delete(p) 释放了数据域和指针域,所以无法记录下一节点了。
应用
  1. 小网站的用户信息。除了注册外，基本是读取。所以顺序存储好一些。
  2. 像一些插入/删除操作多的，比如游戏装备，那么肯定是单链表好些
  3. 需要更高的需求和性能的平衡，还是需要其他复杂的数据结构
转载于:https://www.cnblogs.com/AsuraDong/p/6951543.html

    推荐阅读


    上一篇：eNSP练习telnet

    下一篇：禁止图片上的右键（不准下载图片）用JAVASCRIPT实现