1.1头尾插入法建立链表

#include<stdio.h>

#include<stdlib.h>

typedef struct LNode {

int data;

struct LNode *next;

} LNode, *LinkList;

/*************************************************

** 头插入法建立链表 *

*************************************************/

void CreateLinkList( LinkList &L)

{

L=(LinkList)malloc(sizeof(LNode));

L->next=NULL;

LNode *s;

int t=2;

scanf("%d",&t);

while(t!=1)

{

s=(LinkList)malloc(sizeof(LNode));

if(s!=NULL)

{

s->data=t;

s->next=L->next;

L->next=s;

scanf("%d",&t);

}

else break;

}

}

/*************************************************

** 尾插入法建立链表 *

*************************************************/

void createLinkList( LinkList &L)

{

L=(LinkList)malloc(sizeof(LNode));

L->next=NULL;

LNode *s;

LNode *r;

int t=2;

r=L;

scanf("%d",&t);

while(t!=1)

{

s=(LinkList)malloc(sizeof(LNode));

if(s!=NULL)

{

s->data=t;

r->next=s;

r=s;

scanf("%d",&t);

}

else break;

}

}

int main()

{

LinkList L,Link,P;

CreateLinkList(L);

P=L;

while(P->next!=NULL)

{

printf("%d",P->next->data);

P=P->next;

}

printf("\n");

CreateLinkList(Link);

P=Link;

while(P->next!=NULL)

{

printf("%d",P->next->data);

P=P->next;

}

system("pause");

return 0;

}