单链表与双向链表

    单链表

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

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

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

双向链表

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

关于[b]单链表的代码[/b]

#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");
}