1.结点结构
typedef int datatype;
typedef struct Node{
datatype data;
struct NODE *next;
}Node,*LinkList;
2.不带头结点的头插法
每创建一个结点,都使该结点成为头结点,这样头结点不断地向前移动,就可以创建一个没有特定头结点的链表。
首先创建的结点,会出现在整个链表的最末端,所以数据的写入是逆序的。
注意:开始的时候,head要初始化为NULL
LinkList LinkListCreate(int n)
{
int i;
LinkList head;
Node *p;
head = NULL;
for(;i<n;i++)
{
p = (Node*)malloc(sizeof(Node));
if(NULL == p)
perror("ERROR");
scanf("%d",&p->data);
p->next = head;
head = p;
}
}
3.不带头结点的尾插法创建链表
指向头结点的指针不能移动,要创建一个一直指向尾结点的指针rear。
LinkList LinkListCreate(int n)
{
int n= 0;