执行下列语句后指针及链表的示意图为(43)。L = (LinkList) malloc ( sizeof (LNode) );P = L;for(i =0;i ＜=3;i ++) {P→next = (LinkList) malloc (sizeof (LNode));P = P→next;P→data = i * i + 1;}A．B．C．D．
执行下列语句后指针及链表的示意图为(43)。
L = (LinkList) malloc ( sizeof (LNode) );
P = L;
for(i =0;i ＜=3;i ++) {
P→next = (LinkList) malloc (sizeof (LNode));
P = P→next;
P→data = i * i + 1;
}
A．
B．
C．
D．
相关考题：
以下程序运行后的输出结果是 。includeincludcincludemain(){char*p；int i；P=(char*)malloc(sizeof(char)*20)：strcpy(p．“welcome”)：for(i=6；i=0；i一一) putchar(*(p+i))；printf(“＼n”)；free(P)；
链表的定位函数loc(I:integer):pointer; {寻找链表中的第I个结点的指针}procedure loc(L:linklist; I:integer):pointer;var p:pointer;j:integer;
阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i1 ∣∣ !L ∣∣ !L-next) return NULL; k = 1; P = L-next; / *令p指向第1个元素所在结点*/ while (p （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p-next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p-next = q-next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。[说明]函数GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。函数DelListElem(LinkList L,int i,ElemType *e)的功能是删除含头结点单链表的第i个元素结点，若成功则返回SUCCESS，并由参数e带回被删除元素的值，否则返回ERROR。例如，某含头结点单链表L如下图(a)所示，删除第3个元素结点后的单链表如下图(b)所示。1.jpg#define SUCCESS 0 #define ERROR -1 typedef intStatus; typedef intElemType;链表的结点类型定义如下：typedef struct Node{ ElemType data; struct Node *next; }Node,*LinkList; [C代码] LinkListGetListElemPtr(LinkList L,int i) { /*L是含头结点的单链表的头指针,在该单链表中查找第i个元素结点; 若找到,则返回该元素结点的指针,否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if(i＜1 || !L || !L-＞next) return NULL; k=1; p=L-＞next; /*令p指向第1个元素所在结点*/ while(p ++k; } return p; } StatusDelListElem(LinkList L,int i,ElemType *e) { /*在含头结点的单链表L中,删除第i个元素,并由e带回其值*/ LinkList p,q; /*令P指向第i个元素的前驱结点*/ if(i==1) ______; else p=GetListElemPtr(L,i-1); if(!P || !p-＞next) return ERROR; /*不存在第i个元素*/ q=______; /*令q指向待删除的结点*/ p-＞next=q-＞next; //从链表中删除结点*/ ______; /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
7、下面的算法功能是逆置单链表，在 处填上合适的语句。 void Inversion（Link L) { p=L-＞next; L-＞next=null; while p { q=p; p=p-＞next; L-＞next=q; } }
有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。 typedef struct Node{ int data; struct Node* next; }LNode; void merge（LNode *L1, LNode *L2){ LNode *p,*q ; while（p-＞next!=L1) p=p-＞next; while（q-＞next!=L2) q=q-＞next; （1） （2） }
题目二： 有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。 typedef struct Node{ int data; struct Node* next; }LNode; void merge（LNode *L1, LNode *L2){ LNode *p,*q ; while（p-＞next!=L1) p=p-＞next; while（q-＞next!=L2) q=q-＞next; （1) （2) }
以下用课本中Lnode节点类为单链表类定义定点插入元素方法，请填空 def ins_pos（self,elem,i): q=LNode（elem,None) p=self.head while p is not None and i＞0: i-=1 ___________________ q.next=p.next ___________________ self._num+=1
L1是不带头结点的单链表。以下算法功能是什么？ Status fun（LinkList L1, LinkList L2) {p=L1; n=0; while（p){n++; p=p-＞next;} p=L1; for（i=1;i＜n/2;i++)p=p-＞next; L2=p-＞next; p-＞next=NULL; return OK; }