写得太恶心了!!都懒得看。你到底要用DFS遍历还是BFS遍历??还有这跟本不需要用什么链表。你要弄清楚你要以什么方式存这个图,是邻接表,便表还是邻接矩阵或是其他的,你要以什么方式便利(深搜递归还是广搜(队列))你再做。这么混乱。
你想问什么?