程序填空题：创建单链表（头插法）
创建单链表。
```
#include
using namespace std;
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
void CreateList(LinkList &L, int n) {
LinkList p;
int length=0;
L = new LNode;
L->next = NULL;
while (length p = new LNode;
cin >> p->data;
@@[p->next = L->next;](2)
@@[L->next = p; ](2)
length++;
}
}
void print(LinkList &L)
{
LinkList p;
int flag=1;
p = L->next;
while (p) {
if(flag)
cout << p->data;
else
cout << " "<< p->data;
flag=0;
p = p->next;
}
}
int main() {
LinkList L;
ElemType e;
int length;
cin >> length;
CreateList(L, length);
print(L);
return 0;
}
```
答案：
第1空：p->next = L->next;
第2空：L->next = p;
```
#include
using namespace std;
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
void CreateList(LinkList &L, int n) {
LinkList p;
int length=0;
L = new LNode;
L->next = NULL;
while (length
cin >> p->data;
@@[p->next = L->next;](2)
@@[L->next = p; ](2)
length++;
}
}
void print(LinkList &L)
{
LinkList p;
int flag=1;
p = L->next;
while (p) {
if(flag)
cout << p->data;
else
cout << " "<< p->data;
flag=0;
p = p->next;
}
}
int main() {
LinkList L;
ElemType e;
int length;
cin >> length;
CreateList(L, length);
print(L);
return 0;
}
```
答案：
第1空：p->next = L->next;
第2空：L->next = p;
