文档章节

C语言实现单链表

断桥残雪断桥残雪
 断桥残雪断桥残雪
发布于 2015/05/17 22:41
字数 557
阅读 39
收藏 0
/*本程序实现链表*/
/*编程环境,Linux,gcc编译器*/
/*张泽旺,2015-5-16*/
#include<stdio.h>
#include<stdlib.h>

//定义结构体
typedef struct Node
{
  int Element;
  struct Node *Next;
}Node,*PNode;

//创建一个节点指针,赋值X
PNode Create()
{
  PNode pNode;
  pNode=malloc(sizeof(struct Node));
  if(pNode==NULL) {
    printf("alloc memory failed!\n");
    exit(-1);
  }
  pNode->Next=NULL;
  printf("*********新建了链表*********\n");
  return pNode;
}

//判断链表是否为空
int IsEmpty(PNode pNode)
{
  return pNode->Next==NULL;
}

//判断一个节点是否为最后一个节点
int IsLast(PNode pNode)
{
  return pNode->Next==NULL;
}

//在pNode中找到值为X的节点,返回该节点指针
PNode Find(int X,PNode pNode)
{
  PNode pNodeTmp;
  pNodeTmp=pNode->Next;
  while(pNodeTmp!=NULL&&pNodeTmp->Element!=X)
    pNodeTmp=pNodeTmp->Next;
  return pNodeTmp;
}

//返回值为X的前一个节点
PNode FindPrevious(int X,PNode pNode)
{
  PNode pNodeTmp;
  pNodeTmp=pNode;
  while(pNodeTmp->Next!=NULL&&pNodeTmp->Next->Element!=X)
    pNodeTmp=pNodeTmp->Next;
  return pNodeTmp;
}

//返回最后一个节点的指针
PNode FindLast(PNode pNode)
{
  PNode pNodeTmp;
  pNodeTmp=pNode;
  while(pNodeTmp->Next!=NULL)
    pNodeTmp=pNodeTmp->Next;
  return pNodeTmp;
}

//增加一个节点到已有链表之中
PNode Add(int X,PNode pNode)
{
  PNode pNodeTmp1,pNodeTmp2;
  pNodeTmp1=FindLast(pNode);
  pNodeTmp2=malloc(sizeof(struct Node));
  if(pNodeTmp2==NULL) {
    printf("alloc memory failed!\n");
    return;
  }
  else{
    pNodeTmp2->Element=X;
    pNodeTmp2->Next=NULL;
    pNodeTmp1->Next=pNodeTmp2;
  }
  printf("*********增加了元素%d*********\n",X);
  return pNode;
}

//删除值为X的节点(第一次出现的X),并释放内存
void Delete(int X,PNode pNode)
{
  PNode pNodeTmp1,pNodeTmp2;
  pNodeTmp1=FindPrevious(X,pNode);
  if(!IsLast(pNodeTmp1)) {
    pNodeTmp2=pNodeTmp1->Next;
    pNodeTmp1->Next=pNodeTmp2->Next;
    free(pNodeTmp2);
    printf("*********删除了元素%d**********\n",X);
  }
}

//向链表中插入值为X的节点,在位置Position处
void Insert(int X,PNode pos)
{
  PNode Ptmp;
  Ptmp=malloc(sizeof(struct Node));
  if(Ptmp==NULL){
    printf("No space\n");
    exit(-1);
  }
  Ptmp->Element=X;
  Ptmp->Next=pos->Next;
  pos->Next=Ptmp;
}

//删除链表,即清空它并释放内存
void DeleteList(PNode pNode)
{
  PNode pNodeTmp1,pNodeTmp2;
  pNodeTmp1=pNode->Next;
  pNode->Next=NULL;
  while(pNodeTmp1!=NULL) {
    pNodeTmp2=pNodeTmp1->Next;
    free(pNodeTmp1);
    pNodeTmp1=pNodeTmp2;
  }
}

//打印链表的所有元素
void Print(PNode pNode)
{
  PNode pNodeTmp;
  pNodeTmp=pNode;
  int element;
  int index=0;
  while(pNodeTmp->Next!=NULL) {
    element=pNodeTmp->Element;
    printf("--------index:%d   value:%d\n",index,element);
    index++;
    pNodeTmp=pNodeTmp->Next;
  }
  element=pNodeTmp->Element;
  printf("--------index:%d   value:%d\n",index,element);
}




/*------------------下面开始写主函数-----------------------*/
void main()
{
  PNode pNode;
  //从文件中读取数据并添加到链表中
  FILE *fp=fopen("1.txt","r");
  int count=0;
  int i;
  pNode=Create();
  while(fscanf(fp,"%d",&i)!=-1) {
    pNode=Add(i,pNode);
  }
  fclose(fp);
  Print(pNode);
}


© 著作权归作者所有

断桥残雪断桥残雪
粉丝 52
博文 139
码字总数 94909
作品 0
广州
程序员
私信 提问
链表的C语言实现(含动态内存分配)

链表的C语言实现(含动态内存分配) 上 链表的C语言实现之动态内存分配 一、为什么用动态内存分配 但我们未学习链表的时候,如果要存储数量比较多的同类型或同结构的数据的时候,总是使用一个数...

晨曦之光
2012/03/09
719
0
C:单链表的循环和递归实现

两天前,C语言课上讲了单链表的实现,下课回到寝室立马开始动手写,中间还是出了几个BUG,不过最终首先用循环实现了最简单的单链表 之后我尝试用递归实现,发现对于建立单链表而言递归比循环...

kongming07
2017/12/13
0
0
线性表Linear List-线性表的链式表示和实现

线性表(Linear List) 线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列 其中: 数据元素的个数n定义为表的长度 = "list".length() ("list...

秋风醉了
2014/05/06
87
0
feof和EOF的字符被重复读取问题的思考

void main(){ PNode pNode; FILE *fp=fopen("1.txt","r"); pNode=Create(i); while(getc(fp)!=EOF) { int i; fscanf(fp,"%d",&i); pNode=Add(i,pNode); } fclose(fp); Print(pNode);} (问题......

断桥残雪断桥残雪
2015/05/17
447
0
各种基本算法实现小结(一)—— 链 表

各种基本算法实现小结(一)—— 单链表 (均已测试通过) ============================================================ 单链表(测试通过) 测试环境: Win-TC 运行结果: ==============...

长平狐
2013/01/06
83
0

没有更多内容

加载失败,请刷新页面

加载更多

还为PDF转Word抓狂?以下神器让你在职场倍受欢迎!

身在职场的你,是否一直在琢磨:如何能让自己在公司更受欢迎?如何才能在办公室里混个好人缘?如何在同事圈里留个好印象?其实,想要让自己成为受欢迎的人,只要让自己成为大家需要的人不就行...

foxit2world
22分钟前
7
0
AndServer+Service打造Android服务器实现so文件调用

so 文件调用 随着 Android 移动安全的高速发展,不管是为了执行效率还是程序的安全性等,关键代码下沉 native 层已成为基本操作。 native 层的开发就是通指的 JNI/NDK 开发,通过 JNI 可以实...

夜幕NightTeam
23分钟前
4
0
Docker下kafka学习三部曲之二:本地环境搭建

在上一章《 Docker下kafka学习,三部曲之一:极速体验kafka》中我们快速体验了kafka的消息分发和订阅功能,但是对环境搭建的印象仅仅是执行了几个命令和脚本,本章我们通过实战来学习如何编写...

程序员欣宸
24分钟前
4
0
萌新推荐!不再为Excel转换PDF发愁,Aspose.Cells for .NET一步到位!

Aspose.Cells for .NET(点击下载)是Excel电子表格编程API,可加快电子表格管理和处理任务,支持构建具有生成,修改,转换,呈现和打印电子表格功能的跨平台应用程序。 将Excel工作簿转换为...

mnrssj
25分钟前
6
0
对于绘画小白怎么画制服?该注意什么?

怎样制作学生服装?想必绘画初学者们常常会想的问题吧,不知道怎样才能画好人物的衣服,别着急,今日就在这儿讲一些关于如何绘画学生衣服校服的教程给我们!期望能够帮到你们! 轻便西装是不...

热爱画画的我
30分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部