数据结构教程（P40~45）

最新推荐文章于 2022-03-07 17:08:10 发布

原创

最新推荐文章于 2022-03-07 17:08:10 发布 · 501 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

#include<stdlib.h>
#include<iostream.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode * next;
}LinkList;
void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建表，算法的时间复杂度为o（n），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)//尾插法建表，，算法的时间复杂度为o（n），n为节点个数
{
    LinkList *s,*r;
    int i;
    L=(LinkList *)