单链表

作者: 领悟悟悟 | 来源:发表于2017-06-30 14:04 被阅读0次

LinkList.h

typedef void LinkList;

typedef void LinkListNode;

typedef struct _tag_LinkListNode

{

          _tag_LinkListNode* next;

}TLinkListNode;

LinkList* LinkList_Creater();

void LinkList_Destory(LinkList* List);

void LinkList_Clear(LinkList* List);

int LinkList_Length(LinkList* List);

int LinkList_Insert(LinkList* List, LinkListNode* node, int pos);

LinkListNode* LinkList_Get(LinkList* List, int pos);

LinkListNode* LinkList_Delete(LinkList* List, int pos);


LinkList.cpp

int LinkList_Insert(LinkList* List, LinkListNode* node,int pos)

{

      int ret = 0;

      if (List == NULL)

    {

          ret = -1;

          printf("func LinkList_Insert:err  List == NULL %d\n",ret);

          return ret;

    }

  if (pos > LinkList_Length(List))

  {

      ret = -2;

      printf("func LinkList_Insert:err  pos > LinkList_Length(List)\n  %d",ret);

    return ret;

  }

  TLinkList* tmp = NULL;

  tmp = (TLinkList*)List;

  //TLinkList* current = NULL;

  //current = tmp;

  TLinkListNode* current;

  current = (TLinkListNode*)tmp;

  for (int i = 0; i < pos; i++)

  {

      //current = (TLinkList*)(current->node.next);

      current = current->next;

  }

  ((TLinkListNode*)node)->next = current->next;

  current->next = (TLinkListNode*)node;

  tmp->length++;

  return 0;

}

相关文章

  • 单链表 C++

    单链表 C++ 题目 1、创建单链表2、初始化单链表3、释放单链表4、获取单链表中元素的数量5、输出单链表中的所有...

  • 线性表:顺序表和链表

    顺序表(数组)优缺点 链表优点 单链表使用 单链表结构 单链表初始化 单链表初始化 单链表建立: 头插法 尾插法 ...

  • 单向链表算法

    单向链表 反转单向链表 单链表查找倒数第k个节点 单链表递归倒序打印 单链表排序 单链表删除重复节点

  • 链表基本操作

    1、删除单链表节点 2、插入单链表结点 单链表具体实现

  • 25_静态单链表的实现

    关键词: 单链表的一个缺点、静态单链表设计思路、静态单链表的继承层次结构、静态单链表的实现思路、静态单链表的实现 ...

  • 线性表的链式存储-单链表

    单链表操作 [x] 单链表的创建(尾插法、头插法) [x] 单链表的查找操作 [x] 单链表的删除操作 [x] 单...

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

  • 单链表反转

    单链表 单链表反转 递归方法

  • JavaScript数据结构2——单链表

    以下的代码包括了以下几部分 单链表初始化 单链表的插入 单链表的删除 单链表的创建(头插法) 单链表的创建(尾插法...

  • 链表

    链表:通过“指针”将零散的内存块联系起来。常见链表结构:单链表、循环链表和双链表。 单链表 对比数组学习单链表 循...

网友评论

    本文标题:单链表

    本文链接:https://www.haomeiwen.com/subject/mcobcxtx.html