第四周--建立单链表

<pre class="cpp" name="code">/* 
 *Copyright (c) 2015 烟台大学计算机与控制工程学院 
 *All right reserved. 
 *标题:数据结构实践——建立单链表 
 *作者：杨珺 
 *date:2015年9月21日 
 *版本:V1.0.1 
 *操作系统:XP 
 *运行环境:VC6.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 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));
    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;  
}
//销毁单链表
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");
}

运行结果：

知识总结：

         头插法是将新节点插入到当前链表的表头上，而尾插法是将新节点插入到当前链表的表尾。两种建表的方法都需要先创建一个头节点，给它分配空间，头节点的next域为NULL；再循环建立数据节点，把数据节点在for循环下，一个个的插入；最后将尾节点的next设为NULL。这样采用头插法或尾插法就建立链表了！