if(!L)exit(OVERFLOW); L->next=NULL;//先建立一个带头结点的单链表 rearPtr=L;//初始时头结点为尾节点,rearPtr指向尾巴节点 for(inti=1;i<=n;i++){//每次循环都开辟一个新节点,并把新节点拼到尾节点后 curPtr=(LNode*)malloc(sizeof(LNode));//生成新结点 if(!curPtr)exit(OVERFLOW); scanf...
对不带头结点的单链表进行就地逆置。该算法用L返回逆置后的链表的头指针。 void reverse(linklist&L) { p=null;q=L; while(q!=null) { ___;∥暂存后继 q->next=p; p=q; ___;∥待逆置结点 } ___;∥头指针仍为L }相关知识点: 试题来源...
typedef struct LNode*PtrToLNode;struct LNode{ElementType Data;PtrToLNode Next;};typedef PtrToLNode List; L是给定单链表,函数Length要返回链式表的长度。裁判测试程序样例: 代码语言:javascript 复制 #include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef struct LNode*PtrToLNode;struct LNode...