数据结构
TAlice
专注嵌入式软件开发,有一颗不会闲下来的心,才不会变老。
展开
-
创建单链表的四种情况
最近又复习了一波链表的知识,秉承着好记性不如烂笔头的道理,适时记录还是很有必要的呀! 我们知道单链表分两种:带头节点和不带头节点的 创建单链表时有两种方法:头插法和尾插法 如此一来,创建单链表便出现了四种情况:不带头节点的头插法,不带头节点的尾插法,带头节点的头插法,带头节点的尾插法。 先来看这四种方法都需要用到的东西 typedef int ElemType; typedef struc...原创 2018-08-27 16:25:55 · 644 阅读 · 0 评论 -
单链表的逆序
一,不带头节点的单链表逆序 int reverse(LinkList *head) //不带头结点 { if(*head == NULL) return -1; LinkList prevNode = *head; //0、记录前一个节点与当前节点 LinkList node = prevNode->next; ...原创 2018-08-27 17:13:22 · 363 阅读 · 0 评论