链表,单链表

关于链表的一些知识

ifndef LINKLIST_H

define LINKLIST_H

typedef void Linklist;

typedef struct _tag_LinkListNode
{
struct _tag_LinkListNode *next;
}LinkListNode;

Linklist* LinkList_Create(); //链表的创建

void LinkList_Destory(Linklist *list); //销毁链表

void LinkList_Clear(Linklist *list); //清空链表数据

int Linklist_length(Linklist *list); //获取链表长度

void Linklist_Insert(Linklist *list,LinkListNode *node,int pos); //插入数据到链表

LinkListNode* Linklist_get(Linklist* list,int pos); //获取链表某一位置数据

LinkListNode* Linklist_Delete(Linklist *list,int pos); //删除某以数据

endif // LINKLIST_H

include "linklist.h"

include <stdlib.h>

include <stdio.h>

typedef struct _tag_LinkList
{
LinkListNode header;
int length;
}TLinkList;

Linklist* LinkList_Create() //链表的创建
{
//g分配内存
TLinkList *Tlist = (TLinkList *)malloc(sizeof(TLinkList));
if(Tlist == NULL){
return NULL;
}
Tlist->header.next = NULL;
Tlist->length = 0;
return Tlist;
}

void LinkList_Destory(Linklist *list) //销毁链表
{
if(list != NULL){
free(list);
}
}

void LinkList_Clear(Linklist *list) //清空链表数据
{
TLinkList *tlist = (TLinkList *)list;
if(tlist ==NULL)
{
return;
}
tlist->length = 0;
tlist->header.next = NULL;
}

int Linklist_length(Linklist *list) //获取链表长度
{
TLinkList *tlist = (TLinkList *)list;
if(tlist ==NULL)
{
return -1;
}
return tlist->length;
}

void Linklist_Insert(Linklist *list,LinkListNode *node,int pos) //插入数据到链表
{
TLinkList *tlist = (TLinkList *)list;
LinkListNode *current = NULL;
if(list == NULL || node == NULL || pos < 0){
return;
}

 //要找到插入的前一个
 current = &tlist->header;
 for (int i = 0; (i < pos)&&(current->next!=NULL);i++){
     current = current->next;
 }

 node->next = current->next;
 current->next = node;
 tlist->length++;
 return;

}

LinkListNode* Linklist_get(Linklist* list,int pos) //获取链表某一位置数据
{
TLinkList *tlist = (TLinkList *)list;
LinkListNode *current = NULL;
if(list == NULL || pos < 0 || pos >tlist->length){
return NULL;
}
//要找到插入的前一个
current = &tlist->header;
for (int i = 0; (i < pos)&&(current->next!=NULL);i++){
current = current->next;
}
return current->next;
}

LinkListNode* Linklist_Delete(Linklist *list,int pos) //删除某以数据
{
TLinkList *tlist = (TLinkList *)list;
LinkListNode *current = NULL;
if(list == NULL || pos < 0 || pos >tlist->length){
return NULL;
}
//要找到插入的前一个
current = &tlist->header;
for (int i = 0; (i < pos)&&(current->next!=NULL);i++){
current = current->next;
}
LinkListNode *temp = current->next;
current->next = temp->next;
tlist->length--;
return temp;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,789评论 0 33
  • //leetcode中还有花样链表题,这里几个例子,冰山一角 求单链表中结点的个数----时间复杂度O(n)这是最...
    暗黑破坏球嘿哈阅读 1,557评论 0 6
  • LinkList.h typedef void LinkList;typedef void LinkListNod...
    领悟悟悟阅读 246评论 0 0
  • 链表 概念 说到链表,coder们都不会陌生,在日常开发中或多或少都会用到它。它是链式存储的线性表,简称链表。链表...
    扈扈哈嘿阅读 2,093评论 0 5
  • 链表(Linked List)是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链...
    盖世英雄_ix4n04阅读 645评论 0 0