第四周 项目1-建立单链表

问题及描述：

/* * Copyright (c) 2016, 烟台大学计算机学院 * All rights reserved .* 文件名称：123.cpp* 作    者：谷建龙* 完成时间：2016年9月22日* 版本号：v1.0* 问题描述：定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。*/#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 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 DispList(LinkList *L)     //输出单链表{LinkList *p;p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}  printf("\n");}void DestroyList(LinkList *&L)    //销毁单链表{LinkList *pre;LinkList* p;pre=L;p=pre->next;while(p!=NULL){free(pre);pre=p;p=pre->next;}free(pre);}void CreateListF(LinkList *&L,ElemType a[],int n)            //头插法建立单链表{int i;LinkList *s;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;for(i=0;i<n;i++){s=(LinkList *)malloc(sizeof(LinkList));s->next=L->next;L->next=s;s->data=a[i];}}void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表{LinkList * r;LinkList *s ;int i;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;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;}

运行结果：

知识点总结：

在销毁单链表的函数中需要有两个指针p和pre。

用这两个指针在删除pre后，p和pre依次向后移动，直至最后剩下pre自己；

头插法和尾插法大致思路都是先创建新的节点再将节点插入到相应的位置上；