单向共享链表代码,C代码库,德仔网

代码语言
代码分类
【C】单向共享链表
作者:基于单向共享链表，来实现学生管理系统 / 发布于2013/10/23/ 550
基于单向共享链表，来实现学生管理系统

	1、main.c

	/*=========================================================================
	 工程名称： Link
	 组成文件： main.c link.c link.h
	 功能描述： 链表综合练习
	 程序分析： 完成链表建立，结点删除，结点插入等操作
	 维护记录：
	=========================================================================*/

	#include <stdio.h>
	#include <stdlib.h>
	#include "link.h"

	void display(void)
	{
	printf("/**************************/\n");
	printf("/*** 1: 创建链表 ***/\n");
	printf("/*** 2: 插入链表 ***/\n");
	printf("/*** 3: 删除链表 ***/\n");
	// printf("/*** 4: 搜索链表 ***/\n");
	printf("/*** 5: 输出链表 ***/\n");
	printf("/*** 0: 退出链表 ***/\n");
	printf("/**************************/\n");

	}

	int main(void)
	{
	NODE *head = NULL;
	TYPE *ins = NULL;
	int delnum = 0,searnum = 0;
	int menu = 0,link_num = 0;

	while(1)
	{
	 display();
	 scanf("%d",&menu);

	 switch(menu)
	 {
	 case CREATE_CMD :
	 printf("input create link Number:\n");
	 scanf("%d",&link_num);
	 head = creat(link_num);
	 print(head); //打印创建的链表
	 break;
	 case INSERT_CMD :
	 ins = (TYPE *)malloc(sizeof(TYPE));
	 printf("insert Number and Age:\n");
	 scanf("%d%d",&ins->num,&ins->age);
	 head = insert(head,&ins->list);
	 print(head); //打印插入节点后的链表
	 break;
	 case DELETE_CMD :
	 printf("input delete Number:\n");
	 scanf("%d",&delnum);
	 head = delnode(head,delnum);
	 print(head); //打印删除一个节点后的链表
	 break;
	 case SEARCH_CMD :
	 break;
	 case PRINT_CMD :
	 print(head); //从搜索到的节点开始打印
	 break;
	 case EXIT_CMD :
	 return 0;
	 break;
	 default:
	 printf("请按提示菜单,输入有效数据进行操作！\n");
	 break;
	 }
	}
	}


	2、link.h
	#ifndef __linker_h__
	#define __linker_h__

	#include <windows.h>

	#define EXIT_CMD 0
	#define CREATE_CMD 1
	#define INSERT_CMD 2
	#define DELETE_CMD 3
	#define SEARCH_CMD 4
	#define PRINT_CMD 5

	#define offsetof(S_TYPE) ((int)&((S_TYPE *)0)->list)

	typedef struct list_head
	{
	//struct list_head *prior;
	struct list_head *next;
	}NODE;

	typedef struct node
	{
	NODE list;
	int num;
	int age;
	}TYPE;

	extern NODE * creat(int n);

	extern NODE * insert(NODE * head,NODE * pi);

	extern NODE * delnode(NODE * head,int num);

	extern void print(NODE * Lnode);

	TYPE * container_of(NODE *pb);

	#endif

	3、link.c

	
	#include <stdio.h>
	#include <stdlib.h>
	#include "link.h"
	/*
	typedef struct list_head
	{
	 //struct list_head *prior;
	 struct list_head *next;
	}NODE;
	*/
	/*
	typedef struct node
	{
	 NODE list;
	 int num;
	 int age;
	}TYPE;
	*/
	//=============================================================
	// 语法格式： creat(int n)
	// 实现功能： 创建一个具有n个节点的链表，并对其值进行初始化
	// 参数： n: 链表的长度，即节点的个数
	// 返回值： 所创建链表的首地址
	//=============================================================
	NODE * creat(int n)
	{
	NODE *head = NULL;
	TYPE *ins = NULL;
	int i;

	for(i=0;i<n;i++)
	{
	 ins = (TYPE *)malloc(sizeof(TYPE));
	 printf("insert Number and Age:\n");
	 scanf("%d%d",&ins->num,&ins->age);
	 head = insert(head,&ins->list);
	}

	return(head);
	}

	//=============================================================
	// 语法格式： insert(NODE * head,NODE * pi)
	// 实现功能： 将新申请的节点加入到链表中
	// 参数： *head:待插入链表
	// * pi：带插入节点
	// 返回值： 插入指定节点后的新链表首址
	//=============================================================
	NODE * insert(NODE * head,NODE * pi)
	{
	NODE *pb=head;
	
	if(head==NULL)//如果为空就建立，空间在传入前申请好
	{
	 head=pi;
	 pi->next=NULL;
	}
	else
	{
	 while(pb->next!=NULL)
	 {
	 pb=pb->next; //节点后移
	 }
	 pb->next = pi;//在表末插入
	 pi->next = NULL;
	}
	return head;
	}
	//=============================================================
	// 语法格式： delnode(NODE * head,int num)
	// 实现功能： 删除给定序号所指向的节点
	// 参数： *head:待删除链表
	// num： 所需删除的节点
	// 返回值： 删除指定节点后的新链表首址
	//=============================================================
	NODE * delnode(NODE * head,int num)
	{
	NODE *pf,*pb;
	TYPE *temp;
	
	if(head==NULL)
	{
	 printf("\nempty list!\n");
	 goto end;
	}
	pb=head;
	temp = container_of(pb);
	while (temp->num!=num && pb->next!=NULL)
	{
	 pf=pb;
	 pb=pb->next;
	 temp = container_of(pb);
	}
	if(temp->num==num)
	{
	 if(pb==head)
	 head=pb->next;
	 else
	 pf->next=pb->next;
	 free(temp);
	 printf("The node is deleted\n");
	}
	else
	 printf("The node not been found!\n");
	end:
	return head;
	}
	//=============================================================
	// 语法格式： print(NODE * head)
	// 实现功能： 打印指定链表中的全部节点数据，由于循环双向表没有头节点，每个节点性质完全一样，只要给出任意节点就可以遍历
	// 参数： *head：待打印的链表首址
	// 返回值： 无
	//=============================================================
	void print(NODE * Lnode)
	{
	NODE * pb = Lnode;
	TYPE *view;

	printf("\n链表所有信息如下：\n");
	printf("address\t\tNumber\t\tAge\n");
	if (pb == NULL)
	{
	 printf("\n");
	 return;
	}
	while(pb->next != NULL)
	{
	 view = container_of(pb);
	 printf("%x\t\t%d\t\t%d\n",view,view->num,view->age);
	 pb=pb->next;
	}
	view = container_of(pb);
	printf("%x\t\t%d\t\t%d\n",view,view->num,view->age);

	printf("\n");
	
	}
	//=============================================================
	// 语法格式： container_of(NODE *pb)
	// 实现功能： 通过结构体中某个成员的地址，求出该成员所在结构体的首地址
	// 参数： 结构体成员地址
	// 返回值： 返回结构体首地址
	//=============================================================
	TYPE * container_of(NODE *pb)
	{
	TYPE * ret;
	NODE * mptr = pb;
	ret = (TYPE *)( (char *)mptr - offsetof(TYPE) );//#define offsetof(S_TYPE) ((int)&((S_TYPE *)0)->list)
	// ret = (TYPE *)( (char *)mptr - ( (int) &((TYPE *)0)->list ) );
	// ret = 结构体成员list的地址 - list这个成员在结构体中的偏移
	return ret;
	}
试试其它关键字
　链表　
同语言下
可能有用的
基于单向共享链表，来实现学生管理系统贡献的其它代码(1)
.单向共享链表