链表
链表有一个头指针变量。该变量指向一个元素,即结点。
每个结点包括两个元素,一个是实际存储的数据,一个是一个指针变量,该指针变量指向下一个结点。
(*p).==p->
对于链表来说,一般可以用一个结构体指针来指向头结点。此后所有的节点和数据都可以使用->来引用。
静态链表
struct Node{
int num;
struct Node *next;
};
int main(){
struct Node head,a,b;
head.num=0;
head.next=&a;
a.next=&b;
b.next=NULL;
a.num=1;
b.num=2;
struct Node *p=&head;
while(p!=NULL){
printf("%ld %d\n",p,p->num);
p=p->next;
}
return 0;
}
这是一个静态链表,链表的全部节点都在程序中定义完成。
动态链表
动态链表是指程序在执行过程中从无到有建立的链表。因此需要用到动态内存分配的函数。动态链表的建立过程应该是一个函数,即在主函数中调用这个函数,就可以创建一个指定链表的结点。
思路:
使用三个指针来实现链表的创建。
定义head,p1,p2三个指向结构体类型的指针。int n=0,用来记录结点数目。
head用来保存头结点,p2用来保存尾结点,p1用来新建结点。当结点中的数据为0时(也可以有别的定义),链表创建结束。
创建过程:
首先创建新结点,使p1和p2都指向它。
循环判断:如果新结点数据不为end_flag(这里是0),进入循环;否则,循环结束
n++; //新增一个结点
如果是头结点,即n==1:
head=p1;
p2=p1; //p2指向尾结点,此时尾结点就是头结点
如果不是头结点,n!=1:
p2-next=p1; //当前尾结点指向新结点
p2=p1; //p2指向新的尾结点
再创建结点,并使p1指向它,输入新结点数据。回到循环
循环结束,即输入end_flag:
p2->NULL; //说明当前尾结点是最后一个结点。
return head;
代码:
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Node)
struct Node{
int num;
struct Node *next;
};
int n;
struct Node *creat(void){
struct Node *head,*p1,*p2;
n=0;
p1=p2=(struct Node *)malloc(LEN);
scanf("%d",&p1->num);
head=NULL;
while(p1->num!=0){
n=n+1;
if(n==1)head=p1;
else
p2->next=p1;
p2=p1;
p1=(struct Node *)malloc(LEN);
scanf("%d",&p1->num);
}
p2->next=NULL;
return head;
}
int main(){
struct Node *head;
struct Node *creat();
head=creat();
while(head!=NULL){
printf("%d",head->num);
head=head->next;
}
return 0;
}