数据结构A之链表的简单操作

数据结构课开了以后，很烦恼里面繁杂的链表建立方式，我简单的总结了一些链表的常用方法，主要是初始化，建立，销毁，输出链表

下面是代码：

首先我们需要建立一个结构体（这里主要是针对整型数字的操作，字符操作需将int改为char）

typedef struct LNode
{
    int data;
    LNode *next;
}LinkList;

然后初始化一下当前链表（将其第一个节点设为空，作为头结点）

void InitList(LinkList *&L)
{
    L=(LinkList*)malloc(sizeof(LinkList));
    L->next=NULL;
}

然后我们就可以建立链表了，值得一提的是我们建立链表有头插法和尾插法，头插法类似于把输入的数字向链表的头前插，这样输出的链表数字的顺序就跟输入的相反，尾插法则是顺序输出

头插法代码

void CreatHeadList(LinkList *&L,int 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->data=a[i];
        s->next=L->next;
        L->next=s;
    }
}

尾插法代码

void CreatTailList(LinkList *&L,int a[],int n)
{
    int i;
    LinkList *p,*q;
    L=(LinkList*)malloc(sizeof(LinkList));
    q=L;
    for(i=0;i<n;i++)
    {
        p=(LinkList*)malloc(sizeof(LinkList));
        p->data=a[i];
        q->next=p;
        q=p;
    }
    q->next=NULL;
}

然后是输出链表

void DispList(LinkList *L)
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        cout << p->data << " ";
        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);
}

暂时就总结这么多，后续应该还会加上一些新的东西