欢迎使用CSDN-markdown编辑器

数据结构之链表

链表节点定义

只要获得链表的头结点，就可以通过指针遍历整条链表，一个链表节点可用C语言描述如下：

typedef struct node{    ElemType data;       /*数据域*/    struct node *next;   /*指针域*/}LNode;*LinkList;

这里提一下，以下两种声明方式是等价的：

LNode *L;

和

LinkList L;

下面介绍关于链表的操作函数

创建一个链表：

LinkList CreatLinkList(int n){    /*建立一个长度为n的链表*/    LinkList p,r,list=NULL;    ElemType e;    int i;    for(i=1;i<=n;i++){    scanf("node_%d=%d\n",&i,&e);    p=(LinkList)malloc(szieof(LNode));    p->data=e;    p->next=NULL;    if(!list)        list=p;    else        r->next=p;    r=p;    }    return list;}

向链表插入节点：