第四周项目1 建立单链表

来源：互联网发布：阿里旺旺淘宝版下载编辑：程序博客网时间：2024/06/05 18:12

/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：disizhou.cpp *作者：孙钦达 *完成日期：2015年10月5日 *版本号：vc++6.0 * *问题描述：单链表 *输入描述：无 *程序输出：两种方式建立后的结果*/#include <stdio.h>#include<iostream>#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 DestroyList(LinkList *&L); //销毁单链表void DispList(LinkList *L);  //输出单链表int main(){    LinkList *L1, *L2;    ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3};    CreateListF(L1, a, 8);    printf("头插法建表结果：");    DispList(L1);    CreateListR(L2, a, 6);    printf("尾插法建表结果：");    DispList(L2);    DestroyList(L1);    DestroyList(L2);    return 0;}//头插法void CreateListF(LinkList *&L,ElemType a[],int n){LinkList *s;int i;L=(LinkList*)malloc(sizeof(LinkList));L->next=NULL;for(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;int i;L=(LinkList*)malloc(sizeof(LinkList));r=L;for(i=0;i<n;i++){        s=(LinkList*)malloc(sizeof(LinkList));s->data=a[i];r->next=s;r=s;}r->next=NULL;}//销毁单链表void DestroyList(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");}

运行结果：

<img src="http://img.blog.csdn.net/20151011221911365?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

知识点总结：<span style="font-size:18px;">识点总结：</span><p><span style="font-size: 18px;">    上述程序利用头插法和尾插法来建立链表，对比得出的结果可以看出，头插法建立的单链表是逆向的，而尾插法的次序与其相反。</span></p>

0 0