6、下列ex1函数执行时,依次输入数据10,20,30,40,0后,试写出输出结果;并画出所建立的链表L的结构示意图。链表结点类型如下: typedef struct lnode{ int data; struct lnode *next; }Lnode,*LinkList; LinkList ex1( ) { LinkList L,p; int x; L=(LinkList)malloc(sizeof(Lnode)); L->next=NULL; while (1) { scanf("%d",&x); if(x==0) break; p=(LinkList)malloc(sizeof(Lnode)); p->data=x; p->next=L->next L->next=p; } printf("\n"); for(p=L->next;p!=NULL;p=p->next) printf("%d\t",p->data); return L; }
时间: 2024-01-19 10:03:23 浏览: 73
已知单链表L为按值递增有序的,编写算法将数据元素值在区间[e1,e2]内的所有结点取出建立一个新单链表L1
输入数据10,20,30,40,0后,ex1函数的输出结果为:
10 20 30 40
所建立的链表L的结构示意图如下所示:
NULL <- 10 <- 20 <- 30 <- 40
其中,每个箭头表示一个指针,箭头的方向表示指针指向的方向。每个节点包含一个数据域和一个指向下一个节点的指针。链表的头结点L的next指向第一个节点10,最后一个节点40的next指针指向NULL。
阅读全文