链表
链表的定义:
链表实际是线性表的链式存储结构,与数组不同的是,他是用一组任意的存储单元来存储线性表的数据,存储单元不一定连续,且链表长度不是固定的。链表数据结构的这一个特点使其可以非常方便实现节电的插入和删除操作。
基本结构:结构体
链表结构体内容:
struct Link{
int data;
struct *Link next;
}
这是一个名字为Link的结构体,里面含有2个元素,一个为int 类型 数据,另外一个为指向下个结构体地址的结构体指针。
链表的初始化:
struct * Link init(struct *Link head){
struct * p=head;
struct *Link linkNote=(struct * Link)malloc(sizeof(struct Link));
if(p!=NULL){
while(p->next!=NULL){
p=p->next;
}
int data;
printf("输入数据");
sacnf("%d",&d);
p->next=linkNote;
linkNote->date=data;
linkNote->next=NULL;
}
return head;
}