creatlinklistfromtop.c

用C语言实现从表头/表尾插入来创建链表

#include<stdio.h>

typedef struct Lnode //数据结构的表示（存储结构）用typedef描述
{   int data;
    struct Lnode  *next;
 } Lnode,*LinkList;

LinkList Creat_LinkList1()
{   LinkList L=NULL;/*空表*/
Lnode *s;
    int x,flag=0;      /*设数据元素的类型为int*/
scanf("%d",&x);//输入元素值
while (x!=flag)
  { s=(LinkList)malloc(sizeof(Lnode));//生成新节点
    s->data=x;//插入元素值
    s->next=L;  L=s;//插入到表头
        scanf ("%d",&x);
      }
    return L;
}

int Length(L)//计算链表的长度
{
int n=0;
Lnode *p;
p=L;
while(p!=NULL)
{
p=p->next;
n++;
}
return(n);
}


 main()
 {LinkList L;
 Lnode *p;
 int len;
 printf("----------该算法实现从表头插入来创建链表,并且计算了链表的长度。----------\n");
 printf("请依次输入链表元素值(此处只能为整型,为0时结束):");
 L=Creat_LinkList1();
 len=Length(L);//计算链表的长度
 p=L;
 printf("最终建立的链表：");
 while(p!=NULL)//链表各节点数据元素值
 {printf("%d\n",p->data);
 p=p->next;
 }
  printf("链表的长度为：%d\n",len);
 }