帮我写一个采用头插法构造单链表的代码
时间: 2023-04-01 21:04:02 浏览: 95
以下是使用头插法构造单链表的代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node;
Node* createList(int n) {
Node *head = NULL, *p = NULL;
int i, x;
for (i = ; i < n; i++) {
scanf("%d", &x);
p = (Node*)malloc(sizeof(Node));
p->data = x;
p->next = head;
head = p;
}
return head;
}
void printList(Node *head) {
Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
int n;
scanf("%d", &n);
Node *head = createList(n);
printList(head);
return ;
}
```
以上是使用头插法构造单链表的代码,希望能够帮到你。
相关问题
单链表的初始化,采用头插法构造单链表
可以使用以下代码进行单链表的初始化,采用头插法构造单链表:
```
typedef struct Node{
int data;
struct Node *next;
}Node;
Node* createList(int arr[], int n){
Node *head = (Node*)malloc(sizeof(Node));
head->next = NULL;
for(int i = ; i < n; i++){
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = arr[i];
newNode->next = head->next;
head->next = newNode;
}
return head;
}
```
其中,arr[] 为初始化数组,n 为数组长度。
编程、单链表的初始化采用头插法构造单链表
可以使用以下代码实现单链表的头插法初始化:
```
typedef struct Node{
int data;
struct Node *next;
}Node;
Node* createList(int arr[], int n){
Node *head = NULL;
for(int i = ; i < n; i++){
Node *node = (Node*)malloc(sizeof(Node));
node->data = arr[i];
node->next = head;
head = node;
}
return head;
}
```
其中,arr[] 是存储数据的数组,n 是数组的长度。函数返回一个指向头结点的指针,即单链表的头指针。
阅读全文