第四周项目—建立单链表

来源：互联网发布：大数据发展形势编辑：程序博客网时间：2024/06/07 01:52

问题及代码：

/*   烟台大学计算机学院      文件名称:dfgdf.cpp      作者:李金朴    完成日期:2017年9月23日      问题描述：建立单链表     输入描述：无     输出描述：链表的值     */     #include <stdio.h>    #include <malloc.h>    typedef int ElemType;        typedef struct LNode    {        ElemType data;            struct LNode *next;    }Linklist;    void  CreateListF(Linklist *&L,ElemType a[],int n);//头插法    void  CreateListR(Linklist *&L,ElemType a[],int n);//尾插法    void  DestoryList(Linklist *&L);    void  DispList(Linklist *L);    int main()    {        Linklist *L1,*L2;            ElemType a[8]={7,9,8,2,0,4,6,3};            printf("头插法建表结果:");            CreateListF(L1,a,8);            DispList(L1);            printf("尾插法建表结果:");            CreateListR(L2,a,8);            DispList(L2);            DestoryList(L1);            DestoryList(L2);            return 0;    }        void  CreateListF(Linklist *&L,ElemType a[],int n)    {        Linklist *s;            L=(Linklist *)malloc(sizeof(Linklist));            L->next=NULL;            for(int i=0;i<n;i++)        {            s=(Linklist *)malloc(sizeof(Linklist));            s->data=a[i];            s->next=L->next;            L->next=s;        }    }        void  CreateListR(Linklist *&L,ElemType a[],int n)    {         Linklist *s,*r;             L=(Linklist *)malloc(sizeof(Linklist));             r=L;             for(int i=0;i<n;i++)         {             s=(Linklist *)malloc(sizeof(Linklist));                 s->data=a[i];                 r->next=s;                 r=s;             }        r->next=NULL;    }        void  DestoryList(Linklist *&L)    {        Linklist *pre=L,*p=L->next;            while(p!=NULL)        {            free(pre);                pre=p;                p=pre->next;        }        free(pre);    }        void DispList(Linklist *L)    {        Linklist*p=L->next;            while(p!=NULL)        {            printf("%d ",p->data);                p=p->next;            }            printf("\n");    }

运行结果：

学习心得：
学习了单链表的两种建立方法，并初步建成单链表库。

阅读全文

0 0