数据结构学习笔记7--c语言建立一个链表(已测正确无误)

来源:互联网 发布:淘宝申请客服介入处理 编辑:程序博客网 时间:2024/06/06 00:29
#include <stdio.h>#include <stdlib.h>typedef struct linknode{ int data;  struct linknode *next;//struct linknode是一个结构体类型名,需要作为整理而使用}node;// typed struct A B;表示为结构体struct A起一个别名 B. 那么在后面创建一个变量x的时候可以用struct A x;或者B x;int main(){node*head,*p,*s;//p:指向前驱节点;s指向当前待加入节点;head指向头节点。 int x,cycle=1;  //cycle是循环控制变量 head=(node *)malloc(sizeof(node)); p=head; while(cycle) { scanf("%d",&x);   if(x!=0)   {s=(node*)malloc(sizeof(node));    s->data=x;    p->next=s; //把s结点链接到前面建立的单链表中    p=s;   }   else {cycle=0; //表示结束加入新节点         p->next=NULL;    } }      return 0;}


 
阅读全文
0 0
原创粉丝点击