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

问题及代码：

/*
*Copyright(c) 2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作 者：徐群壮
*完成日期：2015.9.21
*版 本 号：v1.0
*问题描述：使用头插法和尾插法建立单链表。并输出结果
*/
#include <iostream>
#include <malloc.h>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
ElemType date;
struct LNode *next;
}LinkList;
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->date=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->date=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void DispList(LinkList *&L) //输出单链表
{
LinkList *p=L->next;
while(p!=NULL)
{
cout<<p->date<<' ';
p=p->next;
}
cout<<endl;

}
void DestroyList(LinkList *&L) //销毁单链表
{
LinkList *pre=L,*p=L->next;
while(p!=NULL)
{
free(pre);
pre=p;
p=pre->next;
}
free(pre);
}
int main()
{
LinkList *L1,*L2;
ElemType a[8]={7,9,8,2,0,4,6,3};
CreateListF(L1,a,8);
cout<<"头插法建表结果："<<endl;
DispList(L1);
CreateListR(L2,a,6);
cout<<"尾插法建表结果："<<endl;
DispList(L2);
// DestroyList(L1);
//DestroyList(L2);
}


运行结果：



知识点总结及学习心得：

①在用尾插法建立单链表时，在函数定义时，需要比头插法建立单链表多定义一个linklist的指针。因为在用尾插法时。往后移动不能用L。负责就会找不到头节点。所以在一开始需要定义一个r=L。用r来代替。这是非常重要的

②在输出单链表DispList函数中，一直不想用p指针来记住位置。只想用L来实现。如果在后续的程序中不再用此链表是可以的。可以把输出单链表的函数改为

    L=L->next;

    while(L!=NULL)

    {

        cout<<L->date<<' ';

        L=L->next;

    }，但之后所有有关此线性表的函数就都不能用了。所以还是支持用p指针来记住头节点的下一个节点。