纯C语言创建（带与不带头节点）单链表、头插法、尾插法、删除、遍历、逆转

最新推荐文章于 2024-01-27 21:49:25 发布

伤心的橘子皮

最新推荐文章于 2024-01-27 21:49:25 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言数据结构单链表

本文链接：https://blog.csdn.net/J_zane/article/details/121754658

#include<stdio.h>
#include<stdlib.h>

typedef struct Node {
int data;
struct Node* next;

}Node;

//创建带头结点的单链表

Node* initNode() {
   Node* Head = (Node*)malloc(sizeof(Node));//
   Node *L = Head;//链表L申请内存
   Node* LNew;
   L->next = NULL;
   for (int i = 0; i < 5; i++) {
       LNew = (Node*)malloc(sizeof(Node));
       LNew->next = NULL;
       LNew->data = i;
       L->next = LNew;
       L = LNew;

}
return Head;//将头节点指针所带的地址传回去

}
//头插法（有头节点）
void headInsert(Node** L, int i) {

   Node* temp = (Node*)malloc(sizeof(Node));
   temp->data = i;

   temp->next = (*L)->next;
   (*L)->next = temp;
}
//尾插法（有头节点）

void tailInsert(Node** L, int i) {
   Node* p = *L;//创建指针p遍历链表，直到p->next==NULL时停止。
   Node* temp = (Node*)malloc(sizeof(Node));
   temp->data = i;
   while (1) {
       if (p->next == NULL)
           break;
       p = p->next;
   }
   p->next = temp;
   temp->next = NULL;

}
//删除链表某数值对应的节点
void deleteNode(Node** L, int e) {
if ((*L == NULL))
return;