利用头插法建立一个单链表

本文转载自查看原文 2019-01-08 21:07 935 数据结构与算法

 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 }

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 头插法建立单链表头插法和尾插法建立链表并合并头插法和尾插法建立单链表建立链表—头插法、尾插法—有无头结点关于单链表的头插法和尾插法单链表的头插法和尾插法链表的头插法和尾插法数据结构1-单链表的头插法、尾插法建立及遍历 C语言单链表的建立、输出和释放。（头插法以及尾插法）。单链表反转--头插法