线性表的存储结构优缺点及编程实现一个单链表的建立，测长，打印

在线性表的顺序存储结构中
优点：1:无需为表示表中元素之间的逻辑关系而增加额外的存储空间
          2：可以快速的存取表中任一位置的元素
缺点：1：在插入和删除操作中需要移动大量的元素
          2：当线性表长度变化较大时，难以确认存储空间的容量
在线性表的链式存储结构中：
革除了顺序存储结构中的元素相邻的问题，这样插入或删除元素的时候，就不会移动大量元素，从而节约时间。链式存储结构并不考虑元素的相邻位置，而是直接在每一个元素后面绑定一个指向下一个元素的指针。这使得每一个元素之间不再是实际内存之间的位置关系，而是逻辑上的关系，更加便于存储。
编程实现一个单链表的建立，测长，打印：
源代码如下：#include<stdio.h>

typedef struct student
{
int data;
struct student *next;
}node;

node *creat()
{
node *head, *p, *s;
int x,cycle=1;
head=(node*)malloc( sizeof(node) );
p=head;
while(cycle)
{
printf("\n please input the data:");
scanf("%d",&x);
if(x!=0)
{
s=(node*)malloc( sizeof(node) );
s->data=x;
printf(" %d",s->data);
p->next=s;
p=s;
}

else
cycle=0;
}

head=head->next;
p->next=NULL;
printf("\n 链表创建已完成 \n 第一个数据是：%d",head->data);
return(head);
}

// 单链表测长
int length(node *head)
{
int n=0;
node *p;
p=head;
while(p!=NULL)
{
p=p->next;
n++;
}
printf("该链表的长度 %d", n);

return(n);
}

//单链表打印
void print(node *head)
{
node *p; int n;
n=length(head);
printf("\n now,there %d records are:\n",n);
p=head;

while(p!=NULL)
{
printf("数据：%d ",p->data);
p=p->next;
}
printf("\n");
}

int main()
{
node *sjt = creat(); // 新建链表
length(sjt); // 测表长
print(sjt); // 打印

return 0;
}