之前学习c的时候,一直对链表有些忌惮,总觉得很难,但是最近又学习了一下之后,发现只要把套路搞懂,还是能把基础的链表操作搞定的。
我总结了一下创建链表的大概步骤
1.创建指针相关的结构体
2.创建节点的指针
3.分配空间
4.读写数据
相关代码
struct node{
int data;
struct node *next;
}//创建存储数据的结构体
void main(){
struct node *p,*p1,*head;//创建节点指针
p=p1=head=(struct node *)malloc(sizeof(node));//分配空间
scanf("%d",&p->data);
while(p->dara!=0){
p1=p;
p=(struct node *)malloc(sizeof(node));
p=p->next;
scanf("%d",&p->data);
}
p->next=NULL;
p=head;
while(p->next!=NULL){
print("%d",p->data);
p=p->next;
}
}
这样就完成了最基本的链表的创建和读写内容