【数据结构】表之链表

1.单链表的几大功能

2.见程序

#include <iostream>
#include <malloc.h>
using namespace std;

typedef int ElemType;
typedef struct Lnode
{
ElemType data;
struct Lnode *next;
}LinkList;

void CreateLinkListF(LinkList*&L,ElemType a[],int n);//头插法创建单链表
void CreateLinkListR(LinkList* &L,ElemType a[],int n);//尾插法创建单链表
void DisplayLinkList(LinkList*L);//链表的显示
void DestroyLinkList(LinkList*&L);//链表的销毁
int main()
{
ElemType a[10] = {1,2,3,6,4,4,12,3,6,11};
LinkList* L;
CreateLinkListF(L,a,10);//测试链表的头插法创建

DisplayLinkList(L);//测试  链表的显示

CreateLinkListR(L,a,10);//测试尾插法创建链表
DisplayLinkList(L);//测试  链表的显示

DestroyLinkList(L);//测试销毁链表
system("pause");
return 0;
}

void CreateLinkListF(LinkList*&L, ElemType a[], int n)
{
L = (LinkList*)malloc(sizeof(LinkList));
L->next = NULL;
LinkList* s;
for (int i = 0; i < n; i++)
{
s = (LinkList*)malloc(sizeof(LinkList));
s->data = a[i];
s->next = L->next;
L->next = s;
}
}
void DisplayLinkList(LinkList*L)
{
LinkList* p = L->next;
while (p != NULL)
{
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
void DestroyLinkList(LinkList*&L)
{
LinkList*p = L;
LinkList* q = p->next;
while (q != NULL)
{
free(p);
p = q;
q = p->next;
}
free(p);
}
void CreateLinkListR(LinkList* &L, ElemType a[], int n)
{
LinkList*s, *r;
L = (LinkList*)malloc(sizeof(LinkList));
L->next = NULL;
r = L;
for (int i = 0; i < n; i++)
{
s = (LinkList*)malloc(sizeof(LinkList));
s->next = NULL;
s->data = a[i];
r->next = s;
r = s;
}
//r->next = NULL;
}

3.结果