链表的创建及简单操作

最新推荐文章于 2022-11-21 15:15:48 发布

「已注销」

最新推荐文章于 2022-11-21 15:15:48 发布

阅读量398

点赞数

分类专栏：笔记文章标签：链表数据结构

本文链接：https://blog.csdn.net/cs445579253/article/details/127184825

版权

本文介绍了链表的基本操作，包括如何使用C语言实现链表的创建（头插法和尾插法）、节点插入、删除、查找和遍历。通过示例代码展示了这些操作的具体步骤。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
   int data;
   struct Node* next;
}Node;
typedef Node* list;
bool initNode(list &L);
bool printNode(list L);
bool Empty(list L);
bool nextNodeInsert(Node *p,int data);
Node* getElem(list L,int i);
bool befNodeinsert(Node* p,int data);
bool insertNode(list L,int i,int data);
bool deleteNode(list L,int i,int &e);
Node* Locatelem(list L,int data);
int lengthlist(list L);
bool createlist_tail(list &L);
bool createlist_pri(list &L); //头插法通常可以用于逆序输出链表
int main(){
   int e=0;
   list L; //头指针，也可以认为创建一个链表，通过头指针来找到链表
//   initNode(L);
//   insertNode(L,1,55);
//   insertNode(L,2,67);
//   insertNode(L,1,23);
createlist_pri(L);
   deleteNode(L,1,e);
   printNode(L);
   printf("