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;//加上这个就成为了循环链表