C语言实现链表

原创 2016年08月31日 10:51:29




#pragma once
#include<assert.h>
typedef int DataType;
typedef struct SListNode
{
           DataType data;
           struct SListNode * next;
}SListNode;

SListNode* _BuyNode(DataType x)
{
           SListNode* tmp = (SListNode *)malloc(sizeof( SListNode));
          tmp->data = x;
          tmp->next = NULL;

           return tmp;
}
void PushBack(SListNode * &pHead, DataType x )//引用
{
           //1.没有节点
           //有结点
           if (pHead == NULL)
          {
                    pHead = _BuyNode(x );
          }
           else
          {
                    SListNode* tail = pHead ;
                    while (tail->next != NULL )
                   {
                             tail = tail->next;
                   }
                   tail->next = _BuyNode( x);
          }
}


void PrintSlist(SListNode * pHead)
{
           SListNode* cur = pHead ;
           while (cur)
          {
                   printf( "%d->", cur->data);
                   cur=cur->next;
          }
          printf( "NULL");
}

void PopBack(SListNode *& pHead)
{
           if  (pHead ==NULL)
          {
                    return;
          }
           else if (pHead->next == NULL)
          {
                   free( pHead);
                    pHead = NULL ;
          }
           else
          {
                    SListNode* tail = pHead ;
                    SListNode*prev = NULL ;
                    while (tail->next)
                   {
                             prev = tail;
                             tail = tail->next;
                   }
                   free(tail);
                   prev->next = NULL;
          }
}
void PushFront(SListNode * &pHead, DataType x )
{
           if (pHead = NULL)
          {
                    pHead = _BuyNode(x );
          }
           else
          {
                    SListNode* tmp = _BuyNode(x );
                   tmp->next = pHead;
                    pHead = tmp;
          }
}


void PopFront(SListNode *& pHead)
{
           if (pHead = NULL)
          {
                    return;
          }
           else if (pHead->next == NULL)
          {
                   free( pHead);
                    pHead = NULL ;
          }
           else
          {
                    SListNode*del = pHead ;
                    pHead = pHead ->next;
                   free(del);
          }
}

void Invert(SListNode * pos, DataType x )
{
           assert(pos );
           SListNode* tmp = _BuyNode(x );
          tmp->next = pos->next;
           pos->next = tmp;
}


SListNode* Find(SListNode * pHead, DataType x )
{
           SListNode*cur = pHead ;
           while (cur)
          {
                    if (cur->data == x )
                   {
                              return cur;
                   }
                   cur = cur->next;
          }
           return NULL ;
}




void PrintFromTailToHead(SListNode *pHead)
{
           if (pHead )
          {
                   PrintFromTailToHead( pHead->next);
                   printf( "%d", pHead ->data);
          }
}



void DelNonTailNode(SListNode * pos)
{
           assert(pos );
           assert(pos ->next);
           SListNode*del = pos ->next;
           SListNode*next = del->next;
           pos->data = del->data;
          free(del);

}



void Insert

  


版权声明:本文为博主原创文章,未经博主允许不得转载。

单向链表的C语言实现

  • 2017年11月07日 20:32
  • 14KB
  • 下载

c语言实现链表

  • 2016年11月11日 22:50
  • 3KB
  • 下载

单循环链表(C语言实现)

//CList.h //结构体定义以及函数声明 #ifndef CLIST_H #define CLIST_H#include #include #include #include typed...

C语言实现异质链表

  • 2016年06月11日 19:02
  • 4KB
  • 下载

C语言链表实现多项式应用

  • 2016年03月28日 20:17
  • 2KB
  • 下载

c语言实现数据结构中的链表源代码

#include #include typedef struct LNode *List; struct LNode { int data; List next; }; struct LNo...

线性链表_二叉树的C语言实现

  • 2013年09月12日 14:15
  • 119KB
  • 下载

C语言一个双向链表的实现

首先编写头文件,头文件里做相关的定义和声明,DList.h内容如下: #ifndef DList_H #define DList_H typedef int Item; typedef st...

C语言单链表实现完全详解

  • 2014年01月13日 14:16
  • 66KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言实现链表
举报原因:
原因补充:

(最多只允许输入30个字)