#include <stdio.h>
#include <stdlib.h>
//printf(“企鹅联系329-----369-----2778”);
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;//定义了链表节点结构体,包含一个整型数据成员data和一个指向下一个节点的指针next。
// 头插法建立单链表(不带头结点)
Node* createListHead() {//使用头插法建立单链表(不带头结点)的函数,返回链表头节点的指针。
Node* head = NULL;
int num;
printf(“请输入链表节点的值(输入-1结束):”);
scanf(“%d”, &num);
while (num != -1) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = num;
newNode->next = head;
head = newNode;
scanf(“%d”, &num);
}
return head;
}
// 头插法建立单链表(带头结点)
Node* createListHeadWithHead() {//使用头插法建立单链表(带头结点)的函数