【数据结构】表之链表

1.单链表的几大功能

【1】头插法创建
【2】尾插法创建
【3】显示
【4】销毁

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.结果