c语言insertHead函数怎么用,(C语言)写一个函数insert,用来向一个动态链表插入节点...

写一个函数insert,用来向一个动态链表插入节点

用creat,print,del,insert四个函数,编写主函数,先后调用这些函数,实现链表的建立,输出,删除和插入,从主函数中指定需要删除和插入的节点的数据 https://blog..net/qq_41071068/article/details/90117026

#define _CRT_SECURE_NO_WARNINGS

#include

#include

struct arr {

int num;

struct arr* next;

};

typedef struct arr arr;

arr* creat(int n) {

arr* s;

arr* p;

arr* head = (arr*)malloc(sizeof(arr));//头结点

p = head;

for (int i = 0; i < n; ++i) {

s = (arr*)malloc(sizeof(arr));

s->num = i + 1;

s->next = p->next;

p->next = s;

p = p->next;

if (i == n - 1) {

p->next = NULL;

}

}

return head;

}

void print(arr* head) {

for (arr* p = head ->next; p != NULL; p = p->next) {

printf("%d\t", p->num);

}

printf("\n");

}

arr* insert(int m, arr* head) {

int n;

arr* p = head;

arr* s = (arr*)malloc(sizeof(arr));

printf("请输入num的值\n");

scanf("%d", &n);

s->num = n;

for (int i = 0; i < m; ++i) {

p = p->next;

}

s->next = p->next;

p->next = s;

return head;

}

void main() {

int n, m;

printf("请输入链表的长度\n");

for (scanf("%d", &n); n <= 0; printf("您输入有误,请重新输入\n"), scanf("%d", &n));

arr* head;

head = creat(n);

printf("输出未插入新节点前链表\n");

print(head);

printf("请输入需要插入的位置(0<= m <=%d)\n", n);

for (scanf("%d", &m); m < 0 || m > n; printf("您输入有误,请重新输入\n"), scanf("%d", &m));

head = insert(m, head);

print(head);

system("pause");

}