链表基本操作

最新推荐文章于 2024-11-05 13:00:47 发布
最新推荐文章于 2024-11-05 13:00:47 发布
阅读量43 收藏
点赞数
文章标签： 链表 数据结构 c语言 vim linux 编辑器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64532606/article/details/132238448
版权

使用链表完成增（头插、尾插、任意位置插入）删（头删、尾删、任意位置删除）改、查、去重、翻转、排序、求相邻两个节点最大值、将两个有序链表合并并且合并后的链表有序。

 头文件

/*===============================================
*   文件名称：linklist.h
*   创 建 者：     
*   创建日期：2023年08月09日
*   描    述：
================================================*/
#ifndef LINKLIST_H
#define LINKLIST_H

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

typedef int data_t;

typedef struct node{
  data_t data;
  struct node *next;
}listnode,*linklist;

linklist list_create();
int list_tail_insert(linklist H);
int list_head_insert(linklist H);
int list_length(linklist H);
int list_insert(linklist H);
int list_show(linklist H);
int list_head_delete(linklist H);
int list_tail_delete(linklist H);
int list_delete(linklist H);
int list_modify(linklist H);
int list_find(linklist H);
int list_reverse(linklist H);
int list_sort(linklist H);
int list_derepeat(linklist H);
int list_max(linklist H);
int list_free(linklist H);


/*
linklist list_get(linklist H,int pos);
int list_free2(linklist L);
linklist list_merge(linklist H1,linklist H2);
*/



#endif

功能函数

/*===============================================
*   文件名称：linklist.c
*   创 建 者：     
*   创建日期：2023年08月09日
*   描    述：
================================================*/
#include "linklist.h"
//创建
linklist list_create(){
    linklist H=(linklist)malloc(sizeof(listnode));
    if(NULL==H){
          printf("create fail\n");
          return NULL;

    }
        H->data=-1;
        H->next=NULL;
       return H;
}
//尾插
int list_tail_insert(linklist H){
     if(NULL == H){
		puts("入参非法！");
		return -1;
	}
      printf("请输入要插入的5个值\n");
           int a=0;
       linklist q=H;
      for(int i=0;i<5;i++){
       linklist New = list_create();
	if(NULL == New){
		puts("创建新节点失败！");
		return -1;
	}
         scanf("%d",&a);
        New->data = a;
        New->next = NULL;
        while(q->next!=NULL){ 
            q=q->next;
        }
           q->next=New;
           q=New;

}

           return 0;
}
//头插
int list_head_insert(linklist H){
    if(NULL == H){
		puts("入参非法！");
		return -1;
	}
      printf("请输入要插入的5个值\n");
           int a=0;
      for(int i=0;i<5;i++){
  	linklist New = list_create();  
	if(NULL == New){
		puts("创建新节点失败！");
		return -1;
	}
         scanf("%d",&a);
        New->data=a;
        New->next=H->next;
       H->next=New;
      }
       return 0;
}

//求长度
int list_length(linklist H){
         if(NULL == H){
        puts("入参非法！");
        return -1;
    }
    int num =0;
    linklist p=H->next;
    while(p!=NULL){
        num++;
        p=p->next;
    }
    printf("len is %d\n",num);
    return num;
}


//去重

int list_derepeat(linklist H){
  if(NULL == H){
        puts("入参非法！");
        return -1;
    }

	if(NULL == H->next){
		puts("链表为空，无数据可去重！");
		return -1;
	}
	if(NULL == H->next->next){
		puts("链表只有一个数据，无需去重");
		return -1;
    }
    linklist p=H->next;
    list_sort(H);
    while((p!=NULL)&&(p->next!=NULL)){
         if(p->data==(p->next->data)){
           p->next=p->next->next;
         }
         else{
          p=p->next;}
    }

    return 0;
}



//查找值

int list_find(linklist H){
   if(NULL==H)return -1;
   int len = list_length(H);
    printf("input numi\n");
    int a;
   scanf("%d",&a);
   linklist q=H->next;
   int pos=0;
   for(int i=0;i<len;i++){
       if((q->data)==a){
        printf("找到了位置是%d\n",i);
        return 0;
       }

     q=q->next;
   }

   if(q->next==NULL){
     printf("未找到\n");

   }
   return 0;
}



int list_modify(linklist H){
   if(NULL==H)return -1;
   int len = list_length(H);
    printf("input modify num\n");
    int a;
   scanf("%d",&a);
   linklist q=H->next;
   int pos=0;
   for(int i=0;i<len;i++){
       if((q->data)==a){
        printf("找到了位置是%d\n",i);
        printf("您想要修改为\n");
        int mo=0;
        scanf("%d",&mo);
        q->data=mo;
        return 0;
       }

     q=q->next;
   }

   if(q->next==NULL){
     printf("未找到\n");

   }
   return 0;
}

/*
//查找地址
linklist list_get(linklist H,int pos){
    if(H==NULL){
   printf("H is NULL\n");
      return NULL;
    }
     if(pos==-1){
        return H
     }
     if(pos<-1){
     printf("pos is invalid\n");
     }

    linklist q=H;
     for(int i=-1;i<pos;i++){
             q=q->next;
             if(q==NULL){
             printf("input error\n");
              return NULL;
             }
     }

         return q;
}
*/
//任意位置插入
int list_insert(linklist H){
       if(NULL==H){
     puts("empty\n");
         return -1; 
    }   
   printf("input local\n");
   int pos;
   scanf("%d",&pos);
    int len=list_length(H);
    
    if((pos<0)||(pos>len-1)){
        printf("%d%d",pos,len);
         printf("input error\n");
         return -1;
     }
       linklist q=H->next;
    for(int i=0;i<pos-1;i++){ 
       q=q->next;
       }
         if(q==NULL){
              return -1;
         }
           linklist New=list_create();
           printf("input num\n");
           int a=0;
         scanf("%d",&a);
             New->data=a;
             New->next=q->next;
             q->next=New;
             return 0;
}

//头删
int list_head_delete(linklist H){
    if(NULL==H){
    printf("empty\n");
     return -1;
    }
     linklist q=H->next;
     H->next=q->next;
     free(q);
     q=NULL;
     return 0;
}


//尾删
int list_tail_delete(linklist H){
  if(NULL==H){                           
     puts("empty\n");                      
         return -1;                        
    }  
  linklist q=H->next;  
    while((q->next->next)!=NULL){
        q=q->next;
    }
    linklist p=q->next;
   q->next=NULL;
     free(p);
     p=NULL;
     return 0;
}  


//删除
int list_delete(linklist H){
    if(NULL==H){
     puts("empty\n");
         return -1; 
    } 
    linklist q=H->next;           
    linklist p;           
    printf("input pos");
    int pos;
    scanf("%d",&pos);
    for(int i=0;i<pos-1;i++){ 
       q=q->next;
       }

    if(NULL==q){
     puts("empty\n");
         return -1;
    }
    if((q->next)==NULL){
    printf("delete pos is invalid\n");
     return -1;
    }
    p=q->next;
    q->next=p->next;
    printf("free:%d\n",p->data);
    free(p);
    p=NULL;
    return 0;
}


//释放 头节点也释放
int list_free(linklist H){
   if(H==NULL){
       return -1;
   }
    linklist q=H; 
     while(H!=NULL){
          q=H; 
         H=H->next;
         free(q);
     }

     puts("");
      return 0;

}
/*
//清空 保留头节点

int list_free2(linklist L){
	if(NULL == *L){
		puts("入参错误，请检查！");
		return -1;
	}
   linklist p=L->next;
   linklist q=p->next;
   while(p!=NULL){
      free(p);
      p=q;
     q=q->next;
   }   
   head->next=NULL;
}
*/
//遍历
int list_show(linklist H){  
    if(NULL==H){
     puts("empty\n");
         return -1;
    }
    if(NULL==(H->next)){
           puts("empty\n");
           return -1;
    }
    linklist q=H->next;
       while(q!=NULL){
          printf("%d",q->data);
            q=q->next;
       }
              puts("");
                return 0;
}

//链表反转
int list_reverse(linklist H){
     if(H==NULL){
     printf("H is NUll\n");
      return -1;
     }
    
   if(H->next==NULL||H->next->next==NULL){
         return 0;//一个节点没必要反转
   }
    linklist p=H->next->next;
    H->next->next=NULL;//将两个链表断开

    linklist q;
     while(p!=NULL){  //为什么不是p->next
     /*    q->next=H->next;        
          H->next=q;
           p=p->next;
           q=p;*/
       q=p;
       p=p->next;

        q->next=H->next;
        H->next=q;

     }  
      /* if(p->next==NULL){
        p->next=H->next;
        H->next=p;
       }
*/

       return 0;
}

//排序
int list_sort(linklist H){
   if(NULL==H){
     puts("empty\n");
         return -1;
    }
     if(NULL==(H->next)){
            puts("empty\n");
            return -1;
     }
     int temp=0;
     
   linklist  p=H->next;
linklist q=p->next;
     int n=list_length(H);
       while(p->next->next!=NULL){
           q=p->next;
              while(q->next!=NULL){
             if((p->data)>(q->data)){
                 temp=p->data;
                 p->data=q->data;
                 q->data=temp;
             }
                 q=q->next;
              }

                p=p->next;
       }

             if((p->data)>(q->data)){
                 temp=p->data;
              p->data=q->data;
                 q->data=temp;
             }


}

//求相邻两节点data值之和为最大的第一节点的指针
int list_max(linklist H){
    linklist p,q,r;
    data_t sum;
    if(H==NULL){
   printf("H is NULL\n");
   return -1;
    }
    if(H->next==NULL||H->next->next==NULL||H->next->next==NULL)
    {
         return -1;
    }
     q=H->next;
     p=H->next->next;
   int max=(q->data)+(p->data);
     while(p->next!=NULL){
          p=p->next;
          q=q->next;
     sum=(q->data)+(p->data);
        if(max<sum){
         max=sum;
         r=q;
        }    
    }
      printf("相邻最大值之和为%d\n",max);

     return max;
}

/*
//链表合并 并且合并后的有序
linklist list_merge(linklist H1,linklist H2){
if(H1==NULL){
   printf("H is NULL\n");
   return NULL;
     }
   p=H1->next;
   q=H2->next;
   H1->next=NULL;
   H2->next=NULL;
   r=H1;
   while((p!=NULL)&&(q!=NULL)){ 
       if((q->data)<=(p->data)){
         r->next=q;
          q=q->next;
         r=r->next;
          r->next=NULL;
       }else{
         r->next=p;
         p=p->next;
         r=r->next;
         r->next=NULL;
   }
     if(p==NULL){
     r->next=q;
     }
     else(q=NULL){
     r->next=p;
     }

      return r;
}
*/

主函数

/*===============================================
*   文件名称：test.c
*   创 建 者：     
*   创建日期：2023年08月09日
*   描    述：
================================================*/
#include "linklist.h"



void menu_print(){
puts("---------------------------");
puts("|1  链表插入   2、链表删除|");
puts("|3、链表查找   4、链表修改|");
puts("|5、链表排序   6、链表去重|");
puts("|7、链表翻转   8、链表退出|");
puts("|9、释放链表10、相邻最大值|");
puts("---------------------------");
}


int main(int argc, char *argv[])
{ 
     linklist L=list_create();
  if(NULL == L){
		puts("创建链表失败！");
		return -1;
	}
  int choose = 0;
	int flag = 0;
	while(1){
		menu_print();
		printf("请选择模式-->");
		scanf("%d",&choose);
		switch(choose){
			case 1:
				printf("请选择插入方式：\n");
				printf("1.头部插入 2.尾部插入 3.任意位置插入-->");
				scanf("%d",&flag);
				if(1 == flag){
					list_head_insert(L);
					list_show(L);
				}else if(2 == flag){
					list_tail_insert(L);
					list_show(L);
				}else if(3 == flag){
					list_insert(L);
					list_show(L);
				}else{
					puts("输入有误！");
				}
				break;
            case 2:
				printf("请选择删除方式：\n");
				printf("1.头部删除 2.尾部删除 3.任意位置删除-->");
				scanf("%d",&flag);
				if(1 == flag){
					list_head_delete(L);
					list_show(L);
				}else if(2 == flag){
					list_tail_delete(L);
					list_show(L);
				}else if(3 == flag){
					list_delete(L);
					list_show(L);
				}else{
					puts("输入有误！");
				}
			break;
           
			case 3:
				list_find(L);
				break;
    		case 4:
				list_modify(L);
				list_show(L);
				break;
			case 5:
				list_sort(L);
				list_show(L);
				break;
	 		case 6: 
                list_derepeat(L);
				list_show(L);
				break;
			case 7:
				list_reverse(L);
				list_show(L);
				break;
			case 8:
				break;
			case 9:
				list_free(L);
				break;
           case 10:
                list_max(L);
                break;
             defualt:
				puts("选项输入有误，请检查！");
				break;
		}
		if(8 == choose){
			return 0;
		}
	}

    return 0;
}

jong-kook
关注
python 链表基本操作
Yangcp_的博客
08-20 1911
python 链表题
C语言实现链表基本操作
qq_56066173的博客
08-20 4808
如果把数据比喻成珠子，指针就是线，链表通过指针这条线就是把数据这些珠子串起来。
链表基本操作（详解）
热门推荐
Czc1357618897的博客
11-30 1万+
链表的基本操作 这里写目录标题链表的基本操作一：单链表的基础知识二：单链表的建立头插法尾插法三：单链表的遍历四：单链表结点数目判断五：单链表的插入链表头插入任意结点插入链表尾部插入六：单链表的删除七 ：单链表的查询 一：单链表的基础知识 为什么需要链表？ 我们在使用数组存放数据是非常方便，但是由于数组的长度是固定的，所以当存储不同的元素数量时，就很容易出现问题。如果向数组中添加的数量大于数组大小时候，信息无法完全被保存。所以我们需要另一种存储方式来存储数据，其中存储的元素的个数不受限制。这种存储方式就是链
c语言 链表基本操作
weixin_63178060的博客
08-29 8756
当链表不为空时，则需循环遍历链表，找到链表中最后一个结点，然后将其的next域指向新节点，即cur->next=newnode，此时，不需要将新节点的next域赋值为空，因为在创建结点函数中已将next域赋值为空。在进行头插元素的时候，第一步和第二步不能进行交换，如果先进pre->next=s,此时pre->next指向了s,在进行s->next=pre->next，就会使s->next指向自己本身，无法达到预期效果。如果给定位置正常，则直接将给定位置的next指向，给定位置的next的next。...
c++链表基本操作
m0_60777643的博客
01-22 7697
单链表创建： struct linklist { int data; linklist* next; }; linklist* creat(int n) {//创建含有n个节点的链表 linklist* head; linklist* node; linklist* end; head = new linklist;//申请表头空间 end = head; head->data = n; //可以选择从表头开始存放所需数据，也可以选择独立表头； //这里选择独立表头，并且表头
链表的基本操作
weixin_61702071的博客
04-30 3593
链表 单链表 一、单链表的定义 链表是一种常见的采用动态存储分配方式的数据结构，它是一种物理存储单元上非连续，非顺序的存储结构。n个结点连成一个链表，即为链表的链式存储结构，如果在链表中，每个结点都只有一个指针，所有的结点都是单线联系，除了末尾结点指针为空外，每个结点的指针都指向下一个结点，一环扣一环形成一条线性链，称此链表为单向线性链表或简称单链表。 二、单链表的基本操作 1.单链表的创建 单链表的建立就是在程序的运行过程中，从无到有的建立一个链表，即一个一个分配结点的内存空间，然后输入结点中的数据，并建
链表--基本操作
weixin_61196797的博客
05-09 905
文章目录前言一、链表的创建二、反转链表1.三指针法2.使用头插法建立新链表来反转三、删除链表的倒数第K个结点1.遍历链表，求出倒数第K个结点2.快慢指针法进行删除四、合并两个有序链表总结 前言 关于五月考核前三题 1.反转链表 2.删除链表的倒数第n个结点 3.合并两个有序链表 先进行链表的动态创建 一、链表的创建 注意包含头文件<stdlib.h> //先创建一个结构体 struct Node { int data; struct Node* next; }; //创建表头 struc
双向链表基本操作(C语言)
weixin_46503238的博客
04-29 3260
#include <stdio.h> #include <stdlib.h> #include<stdbool.h> //双向链表 typedef int Elemtype; typedef struct DNode { Elemtype data; struct DNode *prior,*next; } DNode,*DLinkList; //尾插法创建链表 DLinkList CreateList() { int x; DLin
链表基本操作伪代码
weixin_47500703的博客
03-13 3102
文章目录链式结构体头插法创建尾插法求表长按值查找按位查找插入删除按值删除(first)按值删除(all)有序表的合并循环链表双向链表静态链表 链式结构体 typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; //声明变量 LinkList L; 头插法创建 Initial(LinkList &L) { L = (LinkList
实验二 链表基本操作的实现
12-18
在这个实验“链表基本操作的实现”中，我们将深入理解链表的概念，学习如何创建、插入、删除节点，以及进行其他基本操作。 链表不同于数组，它不连续存储元素，而是通过节点间的指针链接。每个节点包含两部分：数据...
链表基本操作源码
12-28
以下是对链表基本操作的详细讲解： 1. **链表的定义** 链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。对于双向链表，每个节点还包含一个指向前一个节点的指针。在C语言中，链表节点（或称为结点...
lianbiao.rar_链表基本操作_链表操作
09-24
链表是数据结构中的基础，理解和熟练掌握链表的各种操作对于编程和算法设计至关重要。通过以上介绍，你应该对链表的基本操作有了更清晰的认识。在实际应用中，根据具体需求选择合适的数据结构和链表操作，能有效提高...
【进阶】java基础之集合(2)数据结构＜树＞
Y0UZI的博客
11-05 197
二叉查找树，又称二叉排序树或者二叉搜索树。:任意节点左右子树高度差不超过1。
【数据结构篇】探索堆的算法的巧妙
braveact的博客
11-02 996
⽤剩余的N-K个元素依次与堆顶元素来⽐较，不满⾜则替换堆顶元素 ，然后再将交换进去后的元素向下调整（保证这k个元素始终是堆），最后将剩余N-k个元素依次与堆顶元素⽐完之后，堆中剩余的K个元素就是所求的前k个最⼩或者最⼤的元素。对于Top-K问题，能想到的最简单直接的⽅式就是排序，但是：如果数据量⾮常⼤，排序就不太可取了 (可能数据都不能⼀下⼦全部加载到内存中)。依次将堆顶最大的数据与最后一个（不断发生变化）元素交换，每次都是将最大的数据放最后，可以想象一下，就是升序了。前k个最⼩的元素，则建⼤堆。
python - leetcode【数据结构-算法】-入门/通关手册
weixin_44151034的博客
11-05 543
因为笔者马上要去面试了，正在刷leetcode，同时准备着与leetcode相关的python知识点。所以其实主要就是介绍上面两个和python相关的算法帖子。Python学习笔记【Python 和 LeetCode 】Python 基础｜LeetCode 算法知识点总结 ｜ 刷LeetCode笔记 ｜ 整理中。。。LeetCode刷题必知的Python知识Python 必知必会知识点python基础语法——常量、变量、注释、输入输出和运算符python教程。
数据结构[2015]
最新发布
mufengzhiyu666的博客
11-05 523
八、设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：H(Key)=Key MOD 13采用开放地址法的二次探测再散列方法解决冲突，试在0～18的散列地址空间中对该关键字序列构造哈希表。七、给出一组关键字(12,2,16,30,28,10,16,20,6,18),分别写出按下列各种排序方法进行排序时的变化过程： (15分)十二、有数组A[4][4],把1到16个整数分别按顺序放入A[0][0],…,A[0][3],A[1][0],…
非线性数据结构之树
m0_61840987的博客
11-03 652
Fenwick 树与归并树都在区间查询中发挥着重要作用，但其适用场景不同。Fenwick 树适用于动态更新场景，而归并树适用于静态数据集的复杂查询。
C语言链表基础操作实践与示例
学习链表是C语言编程基础的重要部分，掌握这些基本操作对于实现更复杂的数据结构和算法（如队列、栈等）至关重要。通过实践这些函数，开发者能够更好地理解和操作数据，提高代码的效率和可维护性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值