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语言实现

中序遍历二叉树将遍历结果存入双向循环链表C语言实现 新浪面试题 #include #include #include #define OK 1 #define Error 0 ...

c语言实现链表

C语言实现异质链表

C语言实现单链表——之基本操作1

一般面试题中会考虑无头节点的单链表下面是一些实现: 声明Sqlist.h文件#pragma once #include #include typedef int Datatype; typede...

栈的链表实现(C语言)

源码文件地址 :http://download.csdn.net/detail/mcu_tian/9530628 由前面:http://blog.csdn.net/mcu_tian/article/d...

c语言实现链表

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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