单链表应用(1)

问题及代码：

---

    问题描述：1、设计一个算法，将一个带头结点的数据域依次为
    a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据
    域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试 
    输入描述：若干数据 。     
    程序输出：链表中的数据及逆序拍好后的数据。  

---

算法库链接

---

    #include"单链表list.h"  
    int main()  
    {  
        LinkList *L;  
        ElemType a[]= {1,3,5,7, 2,4,8,10};  
        CreateListR(L,a,8);  
        printf("L:");  
        DispList(L);  
        Reverse(L);  
        printf("逆置后L： ");  
        DispList(L);  
        DestroyList(L);  
        return 0;  
    }  

    void Reverse(LinkList *l)  
    {  
        LinkList *p,*q;  
        p=l->next;  
        l->next=NULL;  
        while(p!=NULL)  
        {  
            q=p->next;  
            p->next=l->next;  
            l->next=p;  
            p=q;  
        }  
    }  

---

运行结果

---

---

知识点总结：

链表的逆置。

---

学习心得：

在编写这个逆序的函数时，起初并没有想到像头插法那样的思路，编写遇到了很大的问题，后来看到了老师的写法，明白了其中的道理，如果能将课本中的知识融会贯通，相信学习更多更难的知识也能得心应手。