建立一个带头结点的单链表,结点的值域为整形数据.要求将用户输入的数据按头插入法来建立相应单链表。在第i个位置插入和删除元素
时间: 2023-05-20 16:01:15 浏览: 166
以下是建立带头结点的单链表的代码,使用头插法:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node, *LinkedList;
LinkedList createList() {
LinkedList head = (LinkedList)malloc(sizeof(Node));
head->next = NULL;
return head;
}
void insert(LinkedList head, int data, int pos) {
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
Node *p = head;
for (int i = 0; i < pos - 1; i++) {
p = p->next;
}
newNode->next = p->next;
p->next = newNode;
}
void delete(LinkedList head, int pos) {
Node *p = head;
for (int i = 0; i < pos - 1; i++) {
p = p->next;
}
Node *q = p->next;
p->next = q->next;
free(q);
}
void printList(LinkedList head) {
Node *p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
LinkedList list = createList();
int n;
printf("请输入要插入的数据个数:");
scanf("%d", &n);
printf("请输入要插入的数据:");
for (int i = 0; i < n; i++) {
int data;
scanf("%d", &data);
insert(list, data, 1);
}
printf("插入后的链表为:");
printList(list);
printf("请输入要删除的位置:");
int pos;
scanf("%d", &pos);
delete(list, pos);
printf("删除后的链表为:");
printList(list);
return 0;
}
```
这段代码可以让用户输入要插入的数据个数和数据,然后按头插法插入到链表中。同时,还可以让用户输入要删除的位置,然后删除对应位置的节点。
注意:这段代码中没有对输入的数据进行校验,如果用户输入的不是整数,程序会崩溃。在实际开发中,需要对输入进行校验。
阅读全文