dyh20040623的博客

原创 2017年1月17日链表小结

今天我们学习了一个新知识——链表。说起链表，我们首先来讲讲有向图和无向图：1→ 3 →2有向图也叫单向图，图中的1~3箭头意思是：从1可以到3，从3却不可以到1；其他的也是如此，链表也就是这样的单向图；1—3—2无向图也叫双向图，此图中，1和3连起来，就表示1可以到3，3也可以到1。虽然链表是单向图，但是两个单向图不就是一个双向图吗？所以我们做两个单向链表就是一个双向链表啦！