单链表与双向链表

    单链表

链表中的数据是以节点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

以"结点的序列"表示线性表称作线性链表(单链表)

单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。

双向链表

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

关于单链表的代码

#include<stdio.h>
#include<stdlib.h>
#define len sizeof(struct number)
struct number{
	int value;
	struct number *left;                       
	struct number *right;
};          
struct number * create(int n){
	struct number *head;
	struct number *p1,*p2;
	p1=p2=(struct number*)malloc(len);//关于该函数的原型，在以前malloc返回的是char型指针，新的ANSIC标准规定，该函数返回为void型指针
	if(p1->left==NULL){
		head=p1;
		scanf("%d%d",&p1->value,&p2->value);
		p1->right=p2;
	}
	else{
		p1=(struct number*)malloc(len);
		scanf("%d",p2->value);
		p1->right=p2;
		p2->right=NULL;
	}
	return(head);
}
int main(){  
	struct number *pt;
	printf("单链表:");
	pt=create();
	system("pause");
}