（七）雙鏈表算法之遍歷

雙鏈表正向遍歷雙鏈表逆向遍歷

雙鏈表正向遍歷

??正向遍歷和單鏈表相同，詳情見單鏈表。

 1/*
 2 *pH : 頭節點
 3 *return 返回尾部節點地址
 4 */
 5struct node * list_for_each(struct *pH)
 6{
 7    struct node *p = pH;
 8    if(NULL == p)
 9        return NULL;
10    while(NULL != p ->pNext)
11    {
12        p = p ->pNext;
13        printf("dtat = %d.\n"
 
,p->data);
14    }
15    return p;
16}

雙鏈表逆向遍歷

 1void list_for_reverse(struct node *pTail)
 2{
 3    struct node *p = pTail;        //尾部節點
 4    while(NULL != p -> pPrev)
 5    {
 6        printf("data = %d.\n", p->data); //先打印，逆向遍歷，第一個節點就是有效節點   
 7        p = p ->pPrev;
 8    }
 9
10}

（七）雙鏈表算法之遍歷