逆序链表

逆序链表 建立逆序链表(表头插入节点)总是使用下面四条语句实现: (1)p = new node; (2)cin >> p->data; (3)p->next = head; (4)head = p; 逆序链表最简单,因为新来的节点总是被插入到表头位置,链表目前有多长(链表中已经有多少节点),都不影响在表头插入一个新节点。 总结链表三要素: 1、head指向第一个节点 2、各节点依次连接 3、尾节
相关文章
相关标签/搜索