C语言链表

#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() {//使用头插法建立单链表（带头结点）的函数