建立单链线性表

凌阳教育

通常，在设有“指针”数据类型的高级语言中均存在与其相应的过程或函数。假设p和q是LinkList型的变量，则执行p=（LinkList）malloc（sizeof（L Node））的作用是由系统生成的一个LNode型的结点，同时将该结点的起始位置赋给指针变量p，反之，执行free（q）的作用是由系统回收一个LNode型的结点，回收后的空间可以备作再次生成结点时用。因此，单链表和顺序存储结构不同，它是一种动态结构。整个可用存储系统空间可为多个链表共同享用，每个链表占用的空间不需预先分配划定，而是可以由系统应需求即时生成。因此，建立线性表的链式存储结构的过程就是一个动态生成链表的过程。即从“空表”的初始状态起，依此建立个元素结点，并逐个插入链表。

void CreateList_L(LinkList &L,int n){

//逆位序输入n个元素的值，建立带表头的单链线性表L。

              L=(LinkList)malloc(sizeof(LNode));

              L->next=NULL;//先建立一个带头结点的单链表

              for(i=n;i>0;--i){

              p=(LinkList)malloc(sizeof (LNode));//生成新结点

              scanf(&p->data);           //输入元素值

              p->next=L->next;L->next=p;//插入到表头

       }

}//CreateList_L

凌阳教育，全国唯一一家原厂式嵌入式培训机构，专业从事嵌入式人才培训13年，最近新开课程信息安全工程师培训，想了解更多嵌入式资料下载或者是凌阳教育的动态，请访问凌阳教育官网www.sunplusedu.com。