第四周-项目三-单链表应用

*计算机控制工程学院
*姓名：陈飞
*班级：计156-2
问题及代码：
1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置， 
          即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。 
#include"linklist.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;  
}  

#include"linklist.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;
}
[cpp] view plaincopyprint?
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;  
    }  
  
}  

运行结果：

知识点总结：

还是链表的知识，关键在于如何逆置。

学习心得:总是想不到程序的方法，碰到很多问题，自己并没有解决出来；问老师才可以；