链表的各种实现

1.声明

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

2.建立

1）头插法（建立后和输出顺序相反）

LNode *p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=length;i>0;i--)
{
p=(LinkList)malloc(sizeof(LNode));
p->next=L->next;//p->next=L;
p->data=i;
L->next=p;//L=p;
}

2）尾插法（与输入顺序相同）

LNode *p,*q=L;
L=(LinkList)malloc(sizeof(LNode));
for(i=1;i<=length;i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
q->next=p;
q=p;
}
q->next=NULL;
return L;

3）无表头链表

L=(LinkList)malloc(sizeof(LNode));
L->data=1;
q=L;
for(i=2;i<=length;i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;//从表头向表尾建立链表
q->next=p;
q=p;
}

p->next=L;//加上这个就成为了循环链表