单链表完整C语言纯代码.docxVIP

带头结点的单链表 PAGE 4 单链表 带头结点 #include stdio.h #include stdlib.h /* 带头结点的单链表的操作 在该链表中，数据元素是int， 我们让头结点的数据域存储链表的实际长度 */ /*链表节点的类型定义*/ struct node { int data; struct node *next; }; /* 链表的初始化函数 在该函数中要分配头结点存储空间 让头指针指向头结点， 因此要修改头指针的值， 所以传递头指针的地址进来 */ void init(struct node **h) { struct node *s; s = (struct node *)malloc(sizeof(struct node)); if(s==NULL) return; /* 头结点的数据域存储链表的长度 */ s-data=0; s-next=NULL; /*让头指针指向头结点*/ *h = s; } /* 创建链表，仍然按照逆序创建， 从后往前输入元素的值， 然后把新结点插入到表头 */ void createLink(struct node *h) { struct node *s; int n; while(1) { scanf(%d,n); /*根据实