第二步是,寻找要插入的位置,插入第几个位置,就找到他前一个位置即i-1,让此时的指针p落在该点处,即我们可以操作他的next域 第三步,先判断吐过p指向空,插入操作不合法,若合法,分配堆空间给一个新的结点s,s的数据域是传入值e,s的指针域指向原先的i(i-1的next域,即p当前的next域),然后将i-1的next域...
空链表49Node *r;50r = L;//r起初指向头结点(存放L的地址),接下来始终指向终端结点51ElemType x;52while(cin>>x)53{54Node *p;55p = (Node *)malloc(sizeof(Node));//申请新的结点56p->data=x;//结点数据域赋值57r->next=p;//将结点插入到表头58r=p;//将r指针指向新插入结点的位置,实现循环...
单链表的初始化本质:为头结点分配一个堆空间,将头结点指针域置为空,加上判断内存是否能分配 #include<stdio.h>#include<stdlib.h>//这是带有头结点的单链表初始化voidInitList(){LinkList L;//定义头指针变量L=(LNode*)malloc(sizeof(LNode));//头指针指向分配的头结点内存空间L->next=NULL;returntrue;...