数据结构基础 - 链表的遍历 zz

链表的遍历跟数组的遍历很相似，不过不同的是，数组可以通过索引值随机访问数据，而链表一定要通过遍历的方式访问其中的节点，如果要知道第n个节点的内容，就需要遍历n-1个节点。

C代码：

 1#include<stdio.h>

 2

 3struct llist

 4typedef struct llist node;

10typedef node *llink;

11

12

13llink createllist()

15

46llink findnode(llink head,int num)

48

61

62void main()

63using System;

  2

  3class Node

  4

 30class Llist

 31

 77class Test

 78    public static void Main()

 80            Node head;

 82        Node tempNode;

 83        int num;

 84        

 85        head = Llist.CreateLlist();

 86        while(true)

 87                    Console.WriteLine("请输入要寻找的邮寄编号 ==>");

 89            num = Convert.ToInt32(Console.ReadLine());

 90            if(num != 0)

 91                            tempNode = Llist.FindNode(head,num);

 93                if(tempNode == null)

 94                    Console.WriteLine("没有找到\n");

 95                else

 96                    Console.WriteLine("姓名:{0}\n",tempNode.Name);

 97            }

 98            else

 99                break;

100        }

101    }

102}

C#代码显得有些生硬，还请见谅。