69,371
社区成员
发帖
与我相关
我的任务
分享单链表通用库
main.c
LinkList.h
LinkList.c
各位大神。我总觉得 我这个删除函数有问题......
望大牛们有空帮忙分析下.谢谢了。代码如上.
感激不尽
#include "stdlib.h"
#include "LinkList.h"
#include "stdio.h"
typedef struct Teacher
{
LinkListNode node;
int age;
}Teacher;
void main()
{
Teacher t1, t2, t3;
t1.age = 10;
t2.age = 20;
t3.age = 30;
LinkList * list = NULL;
list = LinkList_Create();
LinkList_Insert(list, &t1, LinkList_Length(list));
LinkList_Insert(list, &t2, LinkList_Length(list));
LinkList_Insert(list, &t3, LinkList_Length(list));
for (int i = 0; i < LinkList_Length(list);i++)
{
Teacher *temp = (Teacher *)LinkList_GetPos(list, i);
if (temp!=NULL)
{
printf("age:%d \n", temp->age);
}
}
while (LinkList_Length(list)>0)
{
Teacher *temp = (Teacher *)LinkList_Delete(list, 0);
if (temp != NULL)
{
printf("age:%d \n", temp->age);
}
}
system("pause");
}
LinkList.h
#pragma once
//2016年11月26日 18:14:40
//链表通用库
// create by crazys_popcorn@126.com
//通用头文件
typedef void LinkList;
typedef struct st_LinkList
{
struct st_LinkList *next;
}LinkListNode;
//创建链表
LinkList *LinkList_Create();
//销毁
void LinkList_Destroy(LinkList *list);
//清空元素
void LinkList_Clear(LinkList *list);
//返回一个链表中所有的元素
unsigned int LinkList_Length(LinkList *list);
//在链表的pos 位置插入一个新元素 //成功返回插入的元素,失败返回NUll
LinkListNode * LinkList_Insert(LinkList *List, LinkListNode *node, unsigned int pos);
//获取链表某个位置的元素
LinkListNode *LinkList_GetPos(LinkList *list, unsigned pos);
//删除一个元素
LinkListNode *LinkList_Delete(LinkList *list, unsigned int pos);
LinkList.c
#include "LinkList.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//实现 代码
typedef struct _Link_List
{
LinkListNode header; //相当于一个next指针
unsigned int length; //长度
}TLinkList;
//创建
LinkList * LinkList_Create()
{
TLinkList *list = (TLinkList *)malloc(sizeof(TLinkList));
if (list ==NULL)
{
return NULL;
}
memset(list, 0, sizeof(TLinkList));
list->header.next = NULL;
list->length = 0;
return list;
}
void LinkList_Destroy(LinkList *list)
{
if (list!=NULL)
{
TLinkList *ret = (TLinkList*)list;
if (ret !=NULL)
{
free(ret);
}
}
}
void LinkList_Clear(LinkList *list)
{
if (list != NULL)
{
TLinkList *ret = (TLinkList*)list;
if (ret != NULL)
{
ret->header.next = NULL;
ret->length = 0;
}
}
}
unsigned int LinkList_Length(LinkList *list)
{
if (list != NULL)
{
TLinkList *ret = (TLinkList*)list;
if (ret != NULL)
{
return ret->length;
}
}
}
//插入一个元素
//插入比较重要
//注释我会写详细
LinkListNode * LinkList_Insert(LinkList *list, LinkListNode *node, unsigned int pos)
{
TLinkList *List = (TLinkList *)list;
if (list == NULL || node == NULL)
{
return NULL;
}
//把头结点记录下来
LinkListNode *current = &List->header;
//把小标移到需要插入的节点
// current->next != NULL 这句话意思就是已经移到最后了不能在移动了
for (int i = 0; i < pos && current->next != NULL;++i)
{
//依次 把指针往后移动
current = current->next;
}
//开始插入节点
//把当前节点的后一个节点。。连接到插入节点的后面也就是
node->next = current->next;
//然后自己的后面的节点已经给node->next了。自己的next 需要重新指定
current->next = node;
List->length++;
//成功返回
return node;
}
//查找第三个元素的时候 其实只需要找到第二个位置,因为里面的next指向了第三个节点
LinkListNode * LinkList_GetPos(LinkList *list, unsigned pos)
{
TLinkList *List = (TLinkList *)list;
if (list == NULL)
{
return NULL;
}
//把头结点记录下来
LinkListNode *current = &List->header;
//把小标移到需要插入的节点
// current->next != NULL 这句话意思就是已经移到最后了不能在移动了
for (int i = 0; i < pos && current->next != NULL; ++i)
{
//依次 把指针往后移动
current = current->next;
}
return current->next;
}
//和插入大概是一个流程
LinkListNode * LinkList_Delete(LinkList *list, unsigned int pos)
{
TLinkList *List = (TLinkList *)list;
LinkListNode *deleteNode = NULL;
if (list == NULL || pos>= List->length)
{
return NULL;
}
//把头结点记录下来
LinkListNode *current = &List->header;
//把小标移到需要插入的节点
// current->next != NULL 这句话意思就是已经移到最后了不能在移动了
for (int i = 0; i < pos && current->next != NULL; ++i)
{
//依次 把指针往后移动
current = current->next;
}
deleteNode = current->next;
current->next = deleteNode->next;
List->length--;
return deleteNode;
}
各位大神。我总觉得 我这个删除函数有问题......
望大牛们有空帮忙分析下.谢谢了。代码如上.
感激不尽
...全文
请发表友善的回复…
发表回复
yu.sang 2016-12-02
- 打赏
- 举报
觉着，C语言的库稍微复杂点的功能，都很难做到“通用”。不具有作为组件的特性。
说道通用，还是linux内核那一坨链表的宏倒是很通用。
赵4老师 2016-11-28
- 打赏
- 举报
仅供参考：
//不带表头结点的单向链表
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <locale.h>
struct NODE {
int data;
struct NODE *next;
} *head,*p,*q,*s,*p1,*p2,*q1,**ta;
int i,k,n,t,m,v,N=10;
int main() {
setlocale(LC_ALL,"chs");
srand(time(NULL));
head=NULL;
printf("创建%d个节点的单链表:",N);//创建N个节点的单链表
p=head;
for (i=0;i<N;i++) {
q=(struct NODE *)malloc(sizeof(struct NODE));
if (NULL==q) exit(1);
q->data=rand()%100;//填写0..99的随机值
q->next=NULL;
if (NULL==p) {
head=q;
p=head;
} else {
p->next=q;
p=q;
}
}
//输出整个单链表
s=head;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
k=3;
v=5;
printf("将值为%d的结点插入到单链表的第%d个结点前:",v,k);//将值为v的结点插入到单链表的第k个结点前
n=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
n++;
if (k==1) {
q=(struct NODE *)malloc(sizeof(struct NODE));
if (NULL==q) exit(1);
q->data=v;
q->next=head;
head=q;
break;
} else {
if (k-1==n) {
q=(struct NODE *)malloc(sizeof(struct NODE));
if (NULL==q) exit(1);
q->data=v;
q->next=p->next;
p->next=q;
break;
}
}
p=p->next;
}
//输出整个单链表
s=head;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
k=5;
printf("删除第%d个节点:",k);//删除第k个节点
n=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
n++;
if (k==1) {
q=head;
head=head->next;
free(q);
break;
} else {
if (k-1==n) {
q=p->next;
if (q) {
p->next=q->next;
free(q);
}
break;
}
}
p=p->next;
}
//输出整个单链表
s=head;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
printf("从小到大排序:");//从小到大排序
for (p=head,p1=NULL;p!=NULL;p1=p,p=p->next) {
for (q=p->next,q1=p;q!=NULL;q1=q,q=q->next) {
if (p->data > q->data) {
//交换data
// printf("swap %02d %02d\n",p->data,q->data);
// t=p->data;p->data=q->data;q->data=t;
//或者
//交换next
// printf("swap %02d %02d\n",p->data,q->data);
if (p==head) {//p是头
if (p->next==q) {//pq挨着
head=q;
p->next=q->next;
q->next=p;
q=p;
p=head;
} else {//pq不挨着
head=q;
p2=p->next;
p->next=q->next;
q->next=p2;
q1->next=p;
q=p;
p=head;
}
} else {//p不是头
if (p->next==q) {//pq挨着
p1->next=q;
p->next=q->next;
q->next=p;
q=p;
p=p1->next;
} else {//pq不挨着
p1->next=q;
p2=p->next;
p->next=q->next;
q->next=p2;
q1->next=p;
q=p;
p=p1->next;
}
}
//输出整个单链表
// s=head;
// while (1) {
// if (NULL==s) {
// printf("\n");
// break;
// }
// printf("%02d->",s->data);
// s=s->next;
// }
// getchar();
}
}
}
//输出整个单链表并计算链表长度n
n=0;
s=head;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
n++;
s=s->next;
}
printf("将整个链表逆序:");//将整个链表逆序
if (n>=2) {
p=head;
q=p->next;
p->next=NULL;
while (1) {
q1=q->next;
q->next=p;
p=q;
q=q1;
if (NULL==q) break;
}
head=p;
}
//输出整个单链表
s=head;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
m=4;
n=6;
printf("将单链表中前%d个结点和后%d个结点进行互换:",m,n);//将单链表中前m个结点和后n个结点进行互换,m+n为链表总长
k=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
k++;
if (m==k) {
q=p;
}
s=p;
p=p->next;
}
q1=head;
head=q->next;
s->next=q1;
q->next=NULL;
//输出整个单链表
s=head;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//释放所有节点
p=head;
while (1) {
if (NULL==p) {
break;
}
q=p->next;
free(p);
p=q;
}
return 0;
}
//创建10个节点的单链表:08->74->07->23->03->99->31->56->88->16->
//将值为5的结点插入到单链表的第3个结点前:08->74->05->07->23->03->99->31->56->88->16->
//删除第5个节点:08->74->05->07->03->99->31->56->88->16->
//从小到大排序:03->05->07->08->16->31->56->74->88->99->
//将整个链表逆序:99->88->74->56->31->16->08->07->05->03->
//将单链表中前4个结点和后6个结点进行互换:31->16->08->07->05->03->99->88->74->56->
//
