C语言之单链表的插入、删除与查找

 更新时间:2015年07月22日 10:20:14   作者:sky-zz  
本篇文章主要介绍了从单链表的创建、遍历到节点的插入、删除与查找功能的实现,有需要的朋友可以参考下

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。要实现对单链表中节点的插入、删除与查找的功能,就要先进行的单链表的初始化、创建和遍历,进而实现各功能,以下是对单链表节点的插入、删除、查找功能的具体实现:

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

typedef int ElemType;

/**
*链表通用类型
*ElemType 代表自定义的数据类型 
*struct Node *next 代表 结构体指针(指向下一个结构体,完成链表动作) 
*/ 
typedef struct Node{
 ElemType data;
 struct Node *next;
}Node; 

/*==========单链表的初始化================*/
/*
*头结点指针数据域设置为空 
*/ 
void initList(Node **pNode){
 *pNode=NULL;
}
/*===========单链表的创建=================*/
/*
*功能实现:通过用户不断输入数据,创建链表
*利用游标俩个指针(p1,p2),将申请下的数据块(存入用户输入数据),链接起来 
*/ 
Node *create(Node *pHead){
 Node *p1;
 Node *p2;
 p1=p2=(Node *)malloc(sizeof(Node));     //申请内存空间 
 memset(p1,0,sizeof(Node));       //存入数据域清空 
 scanf("%d",&p1->data);
 p1->next=NULL;          
 while(p1->data>0){         //输入负数结束   
  if(pHead==NULL)
   pHead=p1;
  else
   p2->next=p1;
  p2=p1;
  p1=(Node *)malloc(sizeof(Node));
  memset(p1,0,sizeof(Node));
  scanf("%d",&p1->data);
  p1->next=NULL;
 }
 return pHead;
}
/*=================链表的遍历==================*/
/**
*从头结点开始,不断遍历出数据域的内容将表遍历 
*/ 
void printList(Node *pHead){
 if(NULL==pHead)
  printf("链表为空\n");
 else{
  while(pHead!=NULL){
   printf("%d ",pHead->data);
   pHead=pHead->next;
  }
 } 
 printf("\n");
} 
/*===============插入节点==================*/
/**
*Node **pNode 传入头结点空间地址
*int i 传入要插入的结点位置 
*/ 
void insert_data(Node **pNode,int i){
 Node *temp;
 Node *target;
 Node *p;
 int item;
 int j=1;
 printf("输入要插入的节点值:");
 scanf("%d",&item);
 target=*pNode;             
 for(;j<i-1;target=target->next,++j);  //不断移动target位置,到要插入结点位置, 
 temp=(Node *)malloc(sizeof(Node));   //申请内存空间 
 temp->data=item;       //存入要存入的数据位置 
 p=target->next;        
 target->next=temp;
 temp->next=p; 
} 
/*===============删除节点====================*/
/**
*删除结点后,释放内存空间free(temp) 
*/ 
void delete_data(Node **pNode,int i){
 Node *target;
 Node *temp;
 int j=1;
 target=*pNode;
 for(;j<i-1;target=target->next,++j);
 temp=target->next;
 target->next=temp->next;
 free(temp);
}
/*===============查找结点====================*/
int search_data(Node *pNode,int elem){
 Node *target;
 int i=1;
 for(target=pNode;target->data!=elem && target->next!=NULL;++i,target=target->next);
 if(target->next==NULL)
  return 0;
 else 
  return i;
 
} 
int main(){
 int i;
 Node *pHead=NULL;
 initList(&pHead);
 pHead=create(pHead);
 printList(pHead);
 printf("输入插入节点位置\n");
 scanf("%d",&i);
 insert_data(&pHead,i);
 printList(pHead);
 printf("输入删除节点位置\n");
 scanf("%d",&i);
 delete_data(&pHead,i);
 printList(pHead);
 printf("输入查找节点\n");
 scanf("%d",&i);
 printf("节点所在位置:%d",search_data(pHead,i));
 return 0;
}

通过以上各功能的实现,希望对大家单链表的学习有所帮助。

相关文章

  • C++实现LeetCode数组练习题

    C++实现LeetCode数组练习题

    这篇文章主要介绍了C++实现LeetCode的几道数组练习题,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • C语言去除相邻重复字符函数的实现方法

    C语言去除相邻重复字符函数的实现方法

    这篇文章主要介绍了C语言去除相邻重复字符函数的实现方法的相关资料,实现去重字符串相邻重复的字符,不相邻的不用去重的功能,需要的朋友可以参考下
    2017-08-08
  • C语言压缩文件和用MD5算法校验文件完整性的实例教程

    C语言压缩文件和用MD5算法校验文件完整性的实例教程

    这篇文章主要介绍了C语言压缩文件和用MD5算法校验文件完整性的实例教程,这里演示了Windows下将文件压缩为7z格式以及MD5检验文件和密码的方法,需要的朋友可以参考下
    2016-04-04
  • C++中的多态详谈

    C++中的多态详谈

    多态通俗来说就是多种形态,本文通过实例代码给大家介绍C++中的多态定义及实现,通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧
    2021-05-05
  • c语言中abs()和fabs()的区别点整理

    c语言中abs()和fabs()的区别点整理

    在本篇文章里小编给大家分享的是关于c语言abs()和fabs()的区别,有需要的朋友们可以参考学习下。
    2020-02-02
  • c++中临时变量不能作为非const的引用参数的方法

    c++中临时变量不能作为非const的引用参数的方法

    下面小编就为大家带来一篇c++中临时变量不能作为非const的引用参数的方法。小编觉得挺不错的现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • C语言实现奇数阶魔方阵的方法

    C语言实现奇数阶魔方阵的方法

    这篇文章主要介绍了C语言实现奇数阶魔方阵的方法,涉及数组及相关数学函数的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • C++与C#互调dll的实现步骤

    C++与C#互调dll的实现步骤

    这篇文章主要介绍了C++与C#互调dll的实现步骤,dll动态链接库的共享在一些大型项目中有一定的应用价值,需要的朋友可以参考下
    2014-08-08
  • Qt5.9实现简单复合图形

    Qt5.9实现简单复合图形

    这篇文章主要为大家详细介绍了Qt5.9实现简单复合图形,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-07-07
  • C语言之初始if语句详解

    C语言之初始if语句详解

    本文主要介绍C语言中的if语句,这里详细介绍了if 语句并提供了简单的示例代码,希望能帮助编程入门的小伙伴学习,希望能够给你带来帮助
    2021-08-08

最新评论