代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
单向共享链表
作者:
基于单向共享链表,来实现学生管理系统
/ 发布于
2013/10/23
/
520
基于单向共享链表,来实现学生管理系统
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; }
试试其它关键字
链表
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
基于单向共享链表,来实现学生管理系统
贡献的其它代码
(
1
)
.
单向共享链表
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3