第四周项目3 单链表应用1

原创于 2015-12-14 16:38:45 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

本文展示了一个使用C++实现的链表创建、遍历、逆置的操作流程，通过实例代码演示了链表的基本应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

#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;  
}

</pre><pre name="code" class="html">

</pre><pre name="code" class="html">  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;  
    }  
  
}