单链表操作

最新推荐文章于 2023-05-07 21:40:08 发布
最新推荐文章于 2023-05-07 21:40:08 发布
阅读量107 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Alsnoa/article/details/79690445
版权 
include<stdio.h>
#include<stdlib.h>
#include<string.h>

 typedef char LinkType; 

 typedef struct LinkNode 
{ 
   LinkType data; 

   struct LinkNode* next; 

}  LinkNode; 

/** 
 *  * @brief 初始化链表 
 *  * 
 *   * @param head 
 *    */ 
void LinkListInit(LinkNode** head)
{   
   if(head==NULL)
    {
      printf("There is no head pointer!");
      exit(0);
    }
 
    *head=NULL;

}

/** 
 *  * @brief 尾插一个元素到链表中 
 *  * 
 *   * @param head 
 *    * @param value 
 *     */ 
LinkNode* LinkListPushBack(LinkNode** head, LinkType value)
{ 
    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
   if(*head==NULL)
    {
      *head=(LinkNode*)malloc(sizeof(LinkNode));
      (*head)->data=value;
      (*head)->next=NULL;
    }
   else
    {
     LinkNode *p = *head;
      while(p->next!=NULL)
      {
        p=p->next;    
      }
        LinkNode *tmp=(LinkNode*)malloc(sizeof(LinkNode));
        tmp->data=value;
        tmp->next=NULL;
        p->next=tmp;
      
     }


} 

/** 
 *  * @brief 尾删一个元素 
 *  * 
 *   * @param head 
 *    */ 
void LinkListPopBack(LinkNode** head) 
{
   
    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
   if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }
    if((*head)->next==NULL)
    {
      free(*head);
      *head=NULL;
    }
    else
    {
       LinkNode * p=*head;
      while(p->next->next!=NULL)
     {
         p=p->next; 
     }
      free(p->next);
      p->next=NULL;
    }


}



/** 
 *  * @brief 头插一个元素 
 *  * 
 *   * @param head 
 *    * @param value 
 *     */ 
void LinkListPushFront(LinkNode** head, LinkType value) 
{
  
    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
   if(*head==NULL)
    {
      *head=(LinkNode*)malloc(sizeof(LinkNode));
      (*head)->data=value;
      (*head)->next=NULL;
    }
    else
    {
      LinkNode* p=(LinkNode*)malloc(sizeof(LinkNode));
                p->data=value;
                p->next=*head;
                *head=p;
    }
   
}


/** 
 *  * @brief 头删一个元素 
 *  * 
 *   * @param head 
 *    */ 
void LinkListPopFront(LinkNode** head)
{

    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
    if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }
 
    if((*head)->next==NULL)
    {
      free(*head);
      *head=NULL;
    }
    else
    {
      LinkNode *p=*head;
      *head=(*head)->next;
      free(p);
      p=NULL;
     }



}

/** 
 *  * @brief 查找元素在链表中的位置 
 *  * 
 *   * @param head 
 *    * @param to_find 要查找的值 
 *    * 
 *     * @return 这个值对应的节点的地址 
 *     */ 
LinkNode* LinkListFind(LinkNode* head, LinkType to_find) 
{
    if(head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }
    while(head!=NULL)
    {
       if(head->data== to_find)
       {
         return head;
       }  
        head=head->next;
    }

}


/** 
 *  * @brief 在pos之前插入元素 
 *  * 
 *   * @param head 
 *    * @param pos 
 *     * @param value 
 *      */ 
void LinkListInsert(LinkNode** head, LinkNode* pos, LinkType value)
{
          
    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
    if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }

     LinkNode *cur= NULL;
     LinkNode *pre= NULL;
     
     for(cur=*head;cur!=NULL;cur=cur->next)
    {
        if(cur==pos)
        { 
           if(pre!=NULL)
           {
            LinkNode *p=(LinkNode*)malloc(sizeof(LinkNode));
            p->data=value;
            pre->next=p;
            p->next=cur;
            break;
           }
           else
           {
             LinkListPushFront(head,value);
             break;
           }
        }
          pre=cur;
    }
 
     if(cur==NULL)
    {
      printf("The pos is not in the list!");
      exit(0);
    }
 

} 

/** 
 *  * @brief 在pos之后插入元素 
 *  * 
 *   * @param head 
 *    * @param pos 
 *     * @param value 
 *      */ 
void LinkListInsertAfter(LinkNode** head, LinkNode* pos, LinkType value)
{

    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
    if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }
    LinkNode * cur=NULL;
    for(cur=*head;cur!=NULL;cur=cur->next)
   {
       if(cur==pos)
       {
          LinkNode *p=(LinkNode*)malloc(sizeof(LinkNode));
          p->data=value;
          p->next=cur->next;
          cur->next=p;
          break;
        }
    }
     if(cur==NULL)
    {
      printf("The pos is not in the headlist!");
      exit(0);
    }

} 


/** 
 *  * @brief 删除指定位置的元素 
 *  */ 
void LinkListErase(LinkNode** head, LinkNode* pos)
{
    
    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
    if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }

    LinkNode*cur=NULL;
    LinkNode*pre=NULL;
    for(cur=*head;cur!=NULL;cur=cur->next)
    {
        if(cur==pos)
        {
            if(pre!=NULL)
             {
               pre->next=cur->next;
               free(cur);
               
               break;
             }
             else
             {
               break;  
             }

        }
         pre=cur;
    }

    if(cur==NULL)
     {
       printf("The pos is not in the headlist!");
       exit(0);
     }
    
} 

// I don't quite understand what it mean. 
// void LinkListErase2(LinkNode** head, LinkNode** pos); 

/** 
 *  * @brief 删除指定值的元素 
 *  * 
 *   * @param head 
 *    * @param to_delete 
 *     */ 
void LinkListRemove(LinkNode** head, LinkType to_delete) 
{
  
    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
    if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }

   LinkNode *cur=NULL;
   LinkNode *pre=NULL;
   
  for(cur=*head;cur!=NULL;cur=cur->next)
  { 
     if(cur->data==to_delete)
     {
        if(pre!=NULL)
        {
         pre->next=cur->next;
         free(cur);
         break;
        }
        else
        {
          free(*head);
          *head=NULL;
          break;
        }
     }
     pre=cur;
     cur=cur->next;
   }




}



/** 
 *  * @brief 指定值的所有元素都删掉. 
 *   * 
 *    * @param head 
 *     * @param value 
 *      */ 
void LinkListRemoveAll(LinkNode** head, LinkType value)
{
    
    if(head==NULL)
     {
       printf("There is no head pointer!");
       exit(0);
     }
    
    if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }

   LinkNode *cur=NULL;
   LinkNode *pre=NULL;
   LinkNode *to_delete=NULL;  
  for(cur=*head;cur!=NULL;cur=cur->next)
  { 
     if(cur->data==value)
     {
        if(pre!=NULL)
        {
         pre->next=cur->next;
         to_delete=cur;
         cur=pre;
         free(to_delete);
         to_delete=NULL;
         
        }
        else
        {
          free(*head);
          *head=NULL;
          break;
        }
     }
     pre=cur;

   }




}

/** 
 *  * @brief 判定链表为空 
 *  * 
 *   * @return 链表为空, 返回1, 否则返回0 
 *    */ 
int LinkListEmpty(LinkNode* head)
{
   if(head==NULL)
   {
     return 1;
   }
   else
   {
     return 0;
   }
} 

/** 
 *  * @brief 求链表的元素个数 
 *  * 
 *   * @param head 
 *    * 
 *     * @return 
 *      */ 
size_t LinkListSize(LinkNode* head)
{
   size_t count=0;
   while(head!=NULL)
   {
     count++;
     head=head->next;
   }
  return count;

} 

/** 
 *  * @brief 逆序打印单链表. 
 *   * 
 *    * @param head 
 *     */ 
void LinkListReversePrint(LinkNode* head)
{
  if(head==NULL)
   {
    printf("The linklist is NULL!");
    exit(0);
   }
    if(head->next!=NULL)
   {
     LinkListReversePrint(head->next);
   } 
    printf("%c->",head->data);
  

}

/** 
 *  * @brief 不允许遍历链表, 在 pos之前插入 
 *  * 
 *   * @param head 
 *    * @param pos 
 *     * @param value 
 *      */ 
void LinkListInsertBefore(LinkNode** head, LinkNode* pos, LinkType value)
{

    if(head==NULL)
     {
       return ;
     }
    if(*head==NULL)
    {
      printf("The head is NULL!");
      exit(0);
    }
     
   LinkNode* p=(LinkNode*)malloc(sizeof(LinkNode));
    p->data=pos->data;
    pos->data=value;
    p->next=pos->next;
    pos->next=p;


}

 LinkNode* JosephCycle(LinkNode* head, size_t food)
{
   if(head==NULL)
     {
        printf("The head linklist is NULL!");
        return;
     }
    LinkNode*cur=head;
    LinkNode*to_delete=NULL;
    size_t i;
    while(cur->next!=cur)
    {
       for(i=1;i<food;i++)
      {
        cur=cur->next;
      }
        cur->data=cur->next->data;
        to_delete=cur->next;
        cur->next=to_delete->next;
        free(to_delete);
        to_delete=NULL;
    }
      
    return cur;
}

 int main()
{

    LinkNode*p;
    LinkNode*tmp;
    LinkListInit(&p); 
    LinkListPushBack(&p,'b');
    LinkListPushFront(&p,'a');
    LinkListPushBack(&p,'c');
    LinkListPushFront(&p,'x');
    LinkListPopBack(&p);
    LinkListPopFront(&p);
    LinkListInsert(&p, p->next,'c');
    tmp=LinkListFind(p, 'a'); 
    printf(" %c ",tmp->data);

    LinkListErase(&p,p->next );
    LinkListInsertAfter(&p, p->next, 'z');

    LinkListRemove(&p, 'z');

    LinkListPushFront(&p,'a');
    LinkListPushFront(&p,'a');
    LinkListPushFront(&p,'b');
    LinkListPushFront(&p,'b');
    LinkListPushFront(&p,'b');
    LinkListPushFront(&p,'b');
    int i=LinkListEmpty(p);
    if(i!=1)
    {
     printf("The list is not empty!\n");
    }
    LinkListRemoveAll(&p, 'a');
    i=LinkListSize(p);
    printf("There is %d node in the linkelist.\n",i);
    LinkListReversePrint(p);
    LinkListInsertBefore(&p, p->next,'a');
  
    LinkListPushFront(&p,'a');
    LinkListPushFront(&p,'a');
    printf("\n");
    LinkListReversePrint(p);
    LinkNode *end=p;
    while(end->next!=NULL)
    {
       end=end->next;
    }
     end->next=p;
     
    printf("\n");
  LinkNode*cur= JosephCycle(p, 2);
printf("The serviver is %c \n.",cur->data);

}

Alsnoa
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表操作实例
whcs47的博客
03-03 790
单链表 查看题解 查看答案 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 设节点定义如下 struct Node { int Element; // 节点中的元素为整数类型 struct Node * Next; // 指向下一个节点 }; 从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。 输入输出格式 输入描述...
剑指offer系列- 35 复杂链表的复制
weixin_42448226的博客
03-11 60
class Solution { public: // 解法一：哈希表 // Node* copyRandomList(Node* head) { // if(head==nullptr) return nullptr; // unordered_map<Node*,Node*> mp; // for(Node* cur=head;cur!=nullptr;cur=cur->next){ // mp[.
不带头结点的单链表操作
qq_40819191的博客
06-22 1541
不带头结点的单链表操作，包括插入、遍历、统计结点数等，要求写出数据结构算法思想及C语言实现函数 本文为博主原创文章，未经博主允许不得转载。 版权为陈博超所有，第一次于2021年06月22日发表于BLOG上 本BLOG上原创文章未经本人许可，不得用于商业用途。转载请经允许后注明出处，否则保留追究法律责任的权利。 * 算法如下： //不带头结点的单链表操作 #include<stdio.h> #include<malloc.h> typedef int DataType; ty
用C语言实现单链表操作
xuzhougeng blog
02-02 6560
用C写一个链表 链表(Linked List)是一种非连续的线性数据结构，相对于数组，它允许数据在内存中非连续存储，但是不支持随机读取。 链表 链表由一个个节点(Node)组成，每个节点除了记录数据以外，还需要记录下一个节点的位置（如果是双向链表，还需要记录上一个节点的位置） struct _Node; typedef struct _Node Node; struc...
python单链表操作_单链表的基本操作(python)
weixin_42515380的博客
01-29 597
用python实现单链表的增删改查#!/usr/bin/python#coding: utf-8class Node(object):"数据域"def __init__(self, data, next = 0):self.data = dataself.next = nextclass LinkList(object):"处理类"def __init__(self):"head用来指向Node类...
c语言单链表操作实验,单链表的基本操作实验报告.doc
weixin_31635001的博客
05-25 1644
单链表的基本操作实验报告课程名称 数据结构与算法 成绩评定实验项目名称 单链表的基本操作 指导教师学生姓名 沈丽桃 学号 专业 10教育技术实验项目类型 验证 实验地点 科B305 实验时间年 月 日实验目的：实现线性链表的创建、查找、插入、删除与输出。基本原理：单链表的基本操作 “Please...
【数据结构与算法】(5)：超详细的单链表操作
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
05-07 1652
详细讲解了单链表所有的基本操作，并且附上图片讲解，通俗易懂。
单链表基本操作
热门推荐
Sti1lWater的博客
12-24 1万+
单链表的基本操作
单链表的基本操作
黄超的博客
03-16 2662
概念：链表是一种、非顺序的存储结构，数据元素的是通过链表中的次序实现的。结构：链表是有各个节点通过指针连接在一起的，每个节点分为数据域和指针域，每个节点的指针域指向下一个节点的地址，最后一个节点的指针域为空。逻辑结构如下图所示物理结构：逻辑结构看起来是连续的，但是由于链表的节点是在堆上开辟的，地址可能连续，也可能不连续。
C语言实现单链表，单链表操作
02-06
单链表操作：1.创建单链表 2.遍历单链表 3.获取单链表的长度 4.判断单链表是否为空 5.获取节点 6.在尾部插入指定元素 7.在指定位置插入指定元素 8.在头部插入指定元素 9.在尾部删除元素 10.删除所有元素 11.删除指定...
什么是mysql安装配置教程以及学习mysql安装配置教程的意义
05-21
mysql安装配置教程
【光伏预测】基于BP神经网络实现光伏发电功率预测附Matlab代码.zip
05-21
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
onlyoffice搭建及与alist使用的view.html
05-21
onlyoffice搭建及与alist使用的view.html
android-support-v7-recyclerview 添加错误
05-21
1.Project Structure中添加依赖时，容易添加不进去，所以使用本地添加，将android-support-v7-recyclerview放在对应项目的lib文件中，并add as library。如果在build.gradle中出现implementation files('libs\\android-support-v7-recyclerview.jar')就算是添加成功。 2.在布局文件中使用 androidx 的布局控件，在逻辑代码文件中导入androidx相关包。（取代android.support.v7） 3.在gradle.properties文件中，注释android.enableJetifier=true。(# android.enableJetifier=true) 最新way2：
3款正射影像DOM导入CASS插件（测试通过）.rar
最新发布
05-21
3款正射影像DOM导入CASS插件（测试通过），带坐标导入，超实用！
什么是c语言以及学习了解c语言的意义是什么
05-21
c语言
基于java+MapReduce实现基于物品协同过滤算法，即电影推荐系统+源码+开发文档+算法解析（毕业设计&课程设计&项目开发
05-21
基于java+MapReduce实现基于物品协同过滤算法，即电影推荐系统+源码+开发文档+算法解析，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 项目简介： 互联网某电影点评网站，主要产品包括 电影介绍 电影排行 网友对电影打分 网友影评 影讯&购票 用户在看|想看|看过的电影 猜你喜欢（推荐） 利用用户对电影的打分表来给用户推荐电影，用户打分表包括以下字段 userID--用户ID号 itemID--电影ID号 score--评分 ###基于物品的协同过滤算法 建立物品的同现矩阵 建立用户对物品的评分矩阵 矩阵计算推荐结果 ###MapReduce实现 程序流程图 .........
用c语言实现单链表操作
03-21
可以使用以下代码实现单链表操作： ```c #include #include typedef struct node { int data; struct node *next; } Node; Node *createNode(int data) { Node *newNode = (Node *)malloc(sizeof(Node)); ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值