C语言实现单链表

/*本程序实现链表*/
/*编程环境，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);
}

转载于:https://my.oschina.net/zzw922cn/blog/416008