单链表(C实现)

原创 2015年11月20日 15:05:05
#ifndef _LIST_H        //list.h
#define _LIST_H


typedef struct _node
{
<span style="white-space:pre">	</span>void *data;
<span style="white-space:pre">	</span>struct _node *next;
}NODE;


typedef struct
{
<span style="white-space:pre">	</span>NODE *head;
<span style="white-space:pre">	</span>NODE *last;
<span style="white-space:pre">	</span>int length;
}LIST;
LIST *InitList();
int InsertList(LIST *l,void *data,int size);
NODE * FindNodeByKey(LIST *l,void *key,int (*compare)(void *,void *));
int DeleteListByKey(LIST *l,void *key,int (*compare)(void *,void *));


#endif

//顺序表和链表是如何实现通用性的
//typedef  void *
#include "list.h"		//main.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct STU
{
	char sno[5];
	char name[21];
	int age;
	float score;
}s[3]={
	{"S001","lin wu",12,90},
	{"S002","xiao ming",18,80},
	{"S003","hu wu",19,70}
};
//也可以通过比较其他的键值来查找,比如年龄,分数。
int CompareByName(void *info,void *key)
{
	struct STU *stu=(struct STU *)info;
	char *name=(char *)key;
	return strcmp(stu->name,name)==0?1:0;
}
int CompareBySno(void *info,void *key)
{
	struct STU *stu=(struct STU *)info;
	char *sno=(char*)key;
	return strcmp(stu->sno,sno)==0?1:0;
}

void main()
{
	int i;
    NODE *p=NULL;
	char name[]="xiao ming",sno[]="S001";
	NODE *res=NULL;
    LIST *list=InitList();
	for(i=0;i<3;i++)
	{	InsertList(list,&s[i],sizeof(s[i]));}
    res=FindNodeByKey(list,name,CompareByName);
	if(res==NULL)
		printf("Not Find\n");
	else
		printf("Find\n");

	if(DeleteListByKey(list,sno,CompareBySno))
	    printf("delete success\n");
	else
		printf("delete fail\n");
	
}


VC6运行效果图


VC6调试过程

插入3个元素

删除其中一个



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

单链表就地逆排列(C实现)

  • 2012年04月16日 19:53
  • 160KB
  • 下载

单链表C代码实现

  • 2015年10月10日 20:50
  • 3KB
  • 下载

C实现头插法和尾插法来构建单链表(带头结点)

我在之前一篇博客《C实现头插法和尾插法来构建单链表(不带头结点)》中详细实现了如何使用头插法和尾插法来建立一个不带头结点的单链表,但是在实际使用中,我们用的最多的还是带头结点的单链表。今天我们就来实现...

带头结点的单链表的c算法实现

  • 2008年11月02日 19:41
  • 204KB
  • 下载

C实现头插法和尾插法来构建单链表(不带头结点)

链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点,始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素,作为最后一个节点。如果...

详细的单链表基本操作C/C++实现

#include #include #include #include using namespace std; typedef struct snode { int data; ...

C 单链表 实现约瑟夫环

list.h #ifndef _List_H #define _List_H typedef int ElementType; struct Node; typedef struct Node *...

用单链表实现多项式运算(ANSI C)

1、多项式结构定义polynomial.h #ifndef _polynomial_h #define _polynomial_h struct poly_term { int expn; ...
  • fduan
  • fduan
  • 2011年12月23日 02:48
  • 368

数据结构(C实现)------- 单链表

在单链表中,每一个结点包含两部分:存放每一个数据元素本身信息的数据域和存放其直接后继存储位置的指针域。        单链表结点的类型描述: typedef int ElemType; type...

C实现单链表

C实现单链表
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:单链表(C实现)
举报原因:
原因补充:

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