利用头插法建立一个单链表
1 typedef int ElemType; 2 typedef struct LNode *LinkList; //结构指针 LinkList 3 typedef struct LNode //定义结构体 4 { 5 ElemType data; //数据域 6 LinkList next; //指针域 7 }LNode; 8 void CreateList (LinkList L, int n) 9 { 10 int i; 11 LinkList head = (LNode*)malloc(sizeof(LNode)); //为头结点分配空间 12 head -> next = NULL; //将头结点置空 13 for(i=0;i<n;i++) 14 { 15 L=(LNode*)malloc(sizeof(LNode)); //为表头分配空间 16 scanf("%d",&L->data); //输入数据 17 L->next=head->next; //将新结点插入头结点指向的结点 18 head->next=L; //将头结点指向新结点 19 } 20 }
学习的博客多用于在笔记中,防止笔记过于臃肿,所以将样例及运行结果放在博客中,后以超链接的形式记录在笔记中,所以有些博文过于单薄。如果有小伙伴遇到问题欢迎评论,看到就会回复,学渣一枚,加油努力。