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

在线性表的顺序存储结构中

优点：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;
}