链表题目望助
【程序3】 #include <stdio.h>
#include <malloc.h>
typedef struct node { int val;
struct node *next;
} NODE;
void insert(NODE *list, int x)
{ NODE *u, *v, *p;
u = list; v = u->next;
while ((1)&& x < v->val) /* 寻找插入位置 */
{ u = v; v = v->next; }
if (v == NULL || (2)) { /* 判是否要插入新表元 */
p = (NODE *)malloc(sizeof(NODE)); P->val = x; /* 生成新表元 */
(3) = v; (4) = p; /* 插入新表元 */
}
}
main( )
{ int x;
NODE *head, *p;
/* 首先建立只有辅助表元的空链表 */
head = (NODE *)malloc(sizeof(NODE));
(5) = NULL;
printf(″Enter integers: \n″);
while (scanf(″%d″, &x) == 1) /* 反复读入整数插入链表 */
insert(head, x);
for(p =head->next; p !=NULL; p=p->next)
printf(″%d\t″, p->val);
printf(″\n\n″);
}
将上述的(1)(2)(3)(4)(5)换成程序语言