为什么我在建立单链表时生成新结点用s=new LNode 表示不对？？？

软件上的解释是我没声明标示符“new”，可是书本上也是这样学的

举报该问题

第1个回答 2012-03-16

两种方法来开辟结点的空间:
第一种方法为new
Node* n = new Node();

第二种为malloc
Node* n = (Node*)malloc(sizeof(Node));
你可以参考下

相似回答

c/c++语言创建单链表新结点时为什么不直接用结点对象,如直接lnode p...答：因为直接创建，节点作为局部变量，将位于堆栈上，等创建节点的函数返回主函数，这些节点也完蛋了。所以要创建在生命期和程序一样长的堆里面。这个任务由malloc或new来完成

单链表中在第i处插入结点,我的思路是这样,麻烦帮看看错在哪里答：如果是用C++的引用的话，第一个问题只须void InitList(LinkList L) 改为void InitList(LinkList &L) 函数体中不需改动。这样主函数中就不需改动了。2、bool InsertElem(LinkList L,int i,int e){ 。。。LNode* s=(LNode*)malloc(sizeof(LNODE));改为LNode* s=(LNode*)malloc(size...

c语言头插法建链表为什么输出的顺序是反的?答：s = (linklist*)malloc(sizeof(linklist));//生成新结点 if(i == 1){ head = s;p = s;i = 0;} else { p->next = s;p = s;p->next = NULL;} s->data = ch;ch = getchar();ch = getchar();} return head;//返回链表头指针 } int main(){ linklist *L;lnode ...

这段关于数据结构的程序有错误,请指点修改 #include<iostream> #include...答：2. prior()根据值查找，对于含有重复数据的链表会出错（始终返回第一个的前趋）。3. 最后一个是效率问题，这个算法对于每个结点都要从表头开始搜索一遍来查找前趋结点。一般的做法是在遍历过程中保存前趋结点：LinkList p, pp;pp = L; p=L->next; //pp是p的前趋结点 while(p) { ...pp =...

单链表创建之--头插法创建带头结点的单链表,超详细答：先初始化数据域 var ，然后初始化指针域 next 头插法是这样插入新结点的，新的结点 s 始终在当前的表中第一个元素结点之前，也就是 L->next 之前插入，数据输入顺序与最终链表结点顺序是相反的，所以在创建了一个新的元素结点 s 后，需要将其指针域置为 L->next , 如图 4，若输入...

答案:newptr==null newptr.elemtype newpt答：newptr=new LNode;//生成一个新节点，即申请一个结点大小的内存空间 if(newptr==NULL)//如果指针为空表示申请失败，下面花括符中的语句表示失败则结束程序 ...newptr->elemtype=item;//将数据写入新节点；你的答案写错了，因为newptr为指针变量，newptr->next=NULL;//新节点的指针置空，因为它...

求助C语言 单链表的插入、删除算法的一些问题答：第一个问题和第三个问题都是引用的意思，就是在函数中改变该变量的值会影响调用的地方的值，同时这样如果是大的对象，不是复制一个值而是原来的变量，只是一个别名。第二个问题&&是与的意思，也就是说当p指针不为空并且j < i-1时候执行循环最后一个三句话意思是删除一个元素，在此处删除的是...

大家正在搜

不带头节点的单链表怎么创建建立有n个节点的单链表单链表创建头结点建立一个带头节点的单链表对于不带头节点的单链表创建不带头节点的单链表不带头节点单链表为空不带头节点的单链表求表长建立一个包含三个节点的链表

用头插法建立单链表，并输出

找一段数字做删除和添加链表的伪代码和c++程序谢谢了

单链表的输出C++

求指教一个用数组创建单链表然后输出的问题

数据结构的问题…… （编写算法实现在带头结点的单链表L中值为...

1.建立带头结点的单链表；

帮我编写一个用C语言编写的单链表的建立，和输入输出操作，谢谢...