多重链表实现课程注册

最新推荐文章于 2023-03-16 22:35:13 发布
最新推荐文章于 2023-03-16 22:35:13 发布
阅读量121 收藏 1
点赞数
原文链接：https://my.oschina.net/u/3397950/blog/873411
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

//List.c
#include "List.h"
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>


void CreateEmptyList(List *L)
{
	*L=(Position)malloc(sizeof(struct Node));      //清空链表（只留头节点） 
	(*L)->Next_course=NULL;
	(*L)->Next_name=NULL;
	(*L)->Name_next=NULL;
	(*L)->Name_num=NULL;
}

Position Find_same_course(ElementType *X,List L) //在链表中寻找课程相同课程名的节点 
{
	Position P;
	P=L;                                     //寻找某个元素在链表中的地址 
	while(P->Next_course!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
	{
		P=P->Next_course;
		if(!strcmp(X,P->Course))
		{
			return P;
		}                                     //没问题 
	}
	if(!strcmp(X,L->Course))
	{
		return L;
	}
	return P=NULL;
}

Position Find_same_name(ElementType *X,List L) //在链表中寻找课程相同学生名字的节点 
{
	Position P;
	P=L;                                     //寻找某个元素在链表中的地址 
	while(P->Next_name!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
	{
		P=P->Next_name;
		if(!strcmp(X,P->Name))
		{
			return P;
		}                                     //没问题 
	}
	if(!strcmp(X,L->Name))
	{
		return L;
	}
	return P=NULL;
}

Position Find_same_name_num(ElementType *X,List L) //在链表中寻找课程相同学生名字的节点 
{
	Position P;
	P=L;                                     //寻找某个元素在链表中的地址 
	while(P->Name_num!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
	{
		P=P->Name_num;
		if(!strcmp(X,P->Name))
		{
			return P;
		}                                     //没问题 
	}
	if(!strcmp(X,L->Name))
	{
		return L;
	}
	return P=NULL;
}

void InsertH_course(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Next_course;
	L->Next_course=Jiedian;
	Jiedian->Next_course=p;
}

void InsertH_name_num(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Name_num;
	L->Name_num=Jiedian;
	Jiedian->Name_num=p;
}

void InsertH_name(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Next_name;
	L->Next_name=Jiedian;
	Jiedian->Next_name=p;
}

void InsertH_name_next(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Name_next;
	L->Name_next=Jiedian;
	Jiedian->Name_next=p;
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
//List.h 
#ifndef _LIST_H_
typedef char ElementType;
#define LEN 15 

struct Node;

typedef struct Node *PtrToNode;       
typedef PtrToNode List;
typedef PtrToNode Position;

struct Node
{
	ElementType Course[LEN];                     
	ElementType Name[LEN];
	Position Next_course;
	Position Next_name;
	Position Name_next;
	Position Name_num;
	
};

void CreateEmptyList(List *L); 
Position Find_same_course(ElementType *X,List L);
Position Find_same_name(ElementType *X,List L);
Position Find_same_name_num(ElementType *X,List L);
void InsertH_course(List L,Position Jiedian);
void InsertH_name_num(List L,Position Jiedian);
void InsertH_name(List L,Position Jiedian);
void InsertH_name_next(List L,Position Jiedian);

#endif
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
//main.c 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include "List.h"

int main(void)
{
	List School;
	CreateEmptyList(&School);                 //生成了一个头节点，可用于之后的查找 
	printf("\nV1.0 By zhouxing-HIT-qq960020310%%%%%%%%%%%%%\n");
	printf("\n%%%%%%%%%%%%%课程选课信息注册系统%%%%%%%%%%%%%\n");
	
	int i;
	
	while(1)
	{
		printf("\n*************请按照提示进行操作************\n");
		printf("--1------进行选课情况导入！\n");
		printf("--2------课程选课名单输出！\n");
		printf("--3------学生所选课目录！\n");
		printf("--4------退出课程管理系统！\n");
		scanf("%d",&i);
		switch(i)
		{
			case 1:
				{
					char p_course[LEN];
					char q_name[LEN];

					printf("**********请输入:课程名+学生名（空格隔开）************\n");
					scanf("%s",p_course);
					scanf("%s",q_name);
					
					if(!((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit")))) 
						{
							strcpy(School->Course,p_course);
			    			strcpy(School->Name,q_name);
			    			School->Next_course=School;
			    			School->Next_name=School;
			    			School->Name_next=School;
			    			School->Name_num=School;
						}
					else
						{
							printf("----------感谢使用，再见！-----------"); 
							return;
						}
	
					printf("**********请输入课程名+学生名（空格隔开）************\n");
					scanf("%s",p_course);
					scanf("%s",q_name); 
			
					while(!((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit"))))
						{				
						
							Position TmpCell;
	            			TmpCell=malloc(sizeof(struct Node));
	            		
	           				strcpy(TmpCell->Course,p_course);
	           			
	           				strcpy(TmpCell->Name,q_name);
	         			    TmpCell->Next_course=TmpCell;       //生成一个结构体的所有指针成员都指向自己的节点 
	            			TmpCell->Next_name=TmpCell;
	            			TmpCell->Name_next=TmpCell;
	           				TmpCell->Name_num=TmpCell;
	            			Position g,h,w,y;
	            			g=Find_same_course(p_course,School);
	           			 	h=Find_same_name_num(q_name,School);
	            
	            			if(g!=NULL)
	            				{
									w=Find_same_name(q_name,g);
	            					if(w==NULL)
	            						{
											if(h==NULL)
	            								{
	            									InsertH_name(g,TmpCell);
	            									InsertH_name_num(School,TmpCell);
	            								}
	            							else
	            								{
	            									InsertH_name(g,TmpCell);
	            									InsertH_name_next(h,TmpCell);
	            								}
	            						}
	            					else
									{
										printf("\n************输入重复啦！\n");
									} 
								
	            				}
	            			if(g==NULL)
	            				{
	            					if(h==NULL)
	            					{
	            						InsertH_course(School,TmpCell);
	            						InsertH_name_num(School,TmpCell);
	            					}
	            					else
	            					{
	            						InsertH_course(School,TmpCell);
	            						InsertH_name_next(h,TmpCell);
	            					}
	            				}
	            				
	            			printf("**********请输入课程名+学生名（空格隔开）************\n");
							scanf("%s",p_course);
							scanf("%s",q_name); 
							if((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit")))
									{
										break;
									}
						}
				break;
				}		
			
		case 2:
			{
				printf("请输入您要查询的课程的名字：\n");
				char s[LEN];
				scanf("%s",s);
				List y,y_1,y_2;
				y=School;
				y_1=NULL;
				while(strcmp(s,"quit"))
				{
			    	while(y->Next_course!=School)
			        	{
			        		y=y->Next_course;
			        		if(!strcmp(y->Course,s))
				          		{  
					         		y_1=y;
			              		}
			        	} 
			    	if(!strcmp(School->Course,s))
						{
							y_1=School;
						}
					if(y_1==NULL)
						{
							printf("课程名输入错误，请重新输入：\n");
						}
					else
						{
							y_2=y_1;
							while(y_2->Next_name!=y_1)
								{
									y_2=y_2->Next_name;
									printf("%s\n",y_2->Name);
								}
							printf("%s\n",y_1->Name);
						}
				break;
				}
			break;
			
			}
			
		case 3:
			{
				printf("请输入您要查询的学生的名字：\n");
				char s[LEN];
				scanf("%s",s);
				List y_3,y_1_1,y_2_1;
				y_1_1=NULL; 
				y_3=School;
				while(strcmp(s,"quit"))
					{
			   			while(y_3->Name_num!=School)
			        		{
			        			y_3=y_3->Name_num;
			        			if(!strcmp(y_3->Name,s))
				           			{  
					         			y_1_1=y_3;
			               			}
			        		} 
			    		if(!strcmp(School->Name,s))
							{
								y_1_1=School;
							}
						if(y_1_1==NULL)
							{
								printf("课程名输入错误，请重新输入：\n");
							}
						else
							{
								y_2_1=y_1_1;
								while(y_2_1->Name_next!=y_1_1)
								{
									y_2_1=y_2_1->Name_next;
									printf("%s\n",y_2_1->Course);
								}
								printf("%s\n",y_1_1->Course);
							}
				break;
				}
			break;
			}

		case 4:
			{
				printf("谢谢使用，再见！\n");
				return;
			}
		}
	}

}

//List.h 
#ifndef _LIST_H_
typedef char ElementType;
#define LEN 15 

struct Node;

typedef struct Node *PtrToNode;       
typedef PtrToNode List;
typedef PtrToNode Position;

struct Node
{
    ElementType Course[LEN];                     
    ElementType Name[LEN];
    Position Next_course;
    Position Next_name;
    Position Name_next;
    Position Name_num;
    
};

void CreateEmptyList(List *L); 
Position Find_same_course(ElementType *X,List L);
Position Find_same_name(ElementType *X,List L);
Position Find_same_name_num(ElementType *X,List L);
void InsertH_course(List L,Position Jiedian);
void InsertH_name_num(List L,Position Jiedian);
void InsertH_name(List L,Position Jiedian);
void InsertH_name_next(List L,Position Jiedian);

#endif
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

//List.c
#include "List.h"
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>


void CreateEmptyList(List *L)
{
    *L=(Position)malloc(sizeof(struct Node));      //清空链表（只留头节点） 
    (*L)->Next_course=NULL;
    (*L)->Next_name=NULL;
    (*L)->Name_next=NULL;
    (*L)->Name_num=NULL;
}

Position Find_same_course(ElementType *X,List L) //在链表中寻找课程相同课程名的节点 
{
    Position P;
    P=L;                                     //寻找某个元素在链表中的地址 
    while(P->Next_course!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
    {
        P=P->Next_course;
        if(!strcmp(X,P->Course))
        {
            return P;
        }                                     //没问题 
    }
    if(!strcmp(X,L->Course))
    {
        return L;
    }
    return P=NULL;
}

Position Find_same_name(ElementType *X,List L) //在链表中寻找课程相同学生名字的节点 
{
    Position P;
    P=L;                                     //寻找某个元素在链表中的地址 
    while(P->Next_name!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
    {
        P=P->Next_name;
        if(!strcmp(X,P->Name))
        {
            return P;
        }                                     //没问题 
    }
    if(!strcmp(X,L->Name))
    {
        return L;
    }
    return P=NULL;
}

Position Find_same_name_num(ElementType *X,List L) //在链表中寻找课程相同学生名字的节点 
{
    Position P;
    P=L;                                     //寻找某个元素在链表中的地址 
    while(P->Name_num!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
    {
        P=P->Name_num;
        if(!strcmp(X,P->Name))
        {
            return P;
        }                                     //没问题 
    }
    if(!strcmp(X,L->Name))
    {
        return L;
    }
    return P=NULL;
}

void InsertH_course(List L,Position Jiedian)
{
    if(L==NULL)
    {
        return;
    } 
    List p;                                              //后插，直接插入节点 
    p=L->Next_course;
    L->Next_course=Jiedian;
    Jiedian->Next_course=p;
}

void InsertH_name_num(List L,Position Jiedian)
{
    if(L==NULL)
    {
        return;
    } 
    List p;                                              //后插，直接插入节点 
    p=L->Name_num;
    L->Name_num=Jiedian;
    Jiedian->Name_num=p;
}

void InsertH_name(List L,Position Jiedian)
{
    if(L==NULL)
    {
        return;
    } 
    List p;                                              //后插，直接插入节点 
    p=L->Next_name;
    L->Next_name=Jiedian;
    Jiedian->Next_name=p;
}

void InsertH_name_next(List L,Position Jiedian)
{
    if(L==NULL)
    {
        return;
    } 
    List p;                                              //后插，直接插入节点 
    p=L->Name_next;
    L->Name_next=Jiedian;
    Jiedian->Name_next=p;
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

//main.c 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include "List.h"

int main(void)
{
    List School;
    CreateEmptyList(&School);                 //生成了一个头节点，可用于之后的查找 
    printf("\nV1.0 By zhouxing-HIT-qq960020310%%%%%%%%%%%%%\n");
    printf("\n%%%%%%%%%%%%%课程选课信息注册系统%%%%%%%%%%%%%\n");
    
    int i;
    
    while(1)
    {
        printf("\n*************请按照提示进行操作************\n");
        printf("--1------进行选课情况导入！\n");
        printf("--2------课程选课名单输出！\n");
        printf("--3------学生所选课目录！\n");
        printf("--4------退出课程管理系统！\n");
        scanf("%d",&i);
        switch(i)
        {
            case 1:
                {
                    char p_course[LEN];
                    char q_name[LEN];

                    printf("**********请输入:课程名+学生名（空格隔开）************\n");
                    scanf("%s",p_course);
                    scanf("%s",q_name);
                    
                    if(!((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit")))) 
                        {
                            strcpy(School->Course,p_course);
                            strcpy(School->Name,q_name);
                            School->Next_course=School;
                            School->Next_name=School;
                            School->Name_next=School;
                            School->Name_num=School;
                        }
                    else
                        {
                            printf("----------感谢使用，再见！-----------"); 
                            return;
                        }
    
                    printf("**********请输入课程名+学生名（空格隔开）************\n");
                    scanf("%s",p_course);
                    scanf("%s",q_name); 
            
                    while(!((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit"))))
                        {                
                        
                            Position TmpCell;
                            TmpCell=malloc(sizeof(struct Node));
                        
                               strcpy(TmpCell->Course,p_course);
                           
                               strcpy(TmpCell->Name,q_name);
                             TmpCell->Next_course=TmpCell;       //生成一个结构体的所有指针成员都指向自己的节点 
                            TmpCell->Next_name=TmpCell;
                            TmpCell->Name_next=TmpCell;
                               TmpCell->Name_num=TmpCell;
                            Position g,h,w,y;
                            g=Find_same_course(p_course,School);
                                h=Find_same_name_num(q_name,School);
                
                            if(g!=NULL)
                                {
                                    w=Find_same_name(q_name,g);
                                    if(w==NULL)
                                        {
                                            if(h==NULL)
                                                {
                                                    InsertH_name(g,TmpCell);
                                                    InsertH_name_num(School,TmpCell);
                                                }
                                            else
                                                {
                                                    InsertH_name(g,TmpCell);
                                                    InsertH_name_next(h,TmpCell);
                                                }
                                        }
                                    else
                                    {
                                        printf("\n************输入重复啦！\n");
                                    } 
                                
                                }
                            if(g==NULL)
                                {
                                    if(h==NULL)
                                    {
                                        InsertH_course(School,TmpCell);
                                        InsertH_name_num(School,TmpCell);
                                    }
                                    else
                                    {
                                        InsertH_course(School,TmpCell);
                                        InsertH_name_next(h,TmpCell);
                                    }
                                }
                                
                            printf("**********请输入课程名+学生名（空格隔开）************\n");
                            scanf("%s",p_course);
                            scanf("%s",q_name); 
                            if((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit")))
                                    {
                                        break;
                                    }
                        }
                break;
                }        
            
        case 2:
            {
                printf("请输入您要查询的课程的名字：\n");
                char s[LEN];
                scanf("%s",s);
                List y,y_1,y_2;
                y=School;
                y_1=NULL;
                while(strcmp(s,"quit"))
                {
                    while(y->Next_course!=School)
                        {
                            y=y->Next_course;
                            if(!strcmp(y->Course,s))
                                  {  
                                     y_1=y;
                                  }
                        } 
                    if(!strcmp(School->Course,s))
                        {
                            y_1=School;
                        }
                    if(y_1==NULL)
                        {
                            printf("课程名输入错误，请重新输入：\n");
                        }
                    else
                        {
                            y_2=y_1;
                            while(y_2->Next_name!=y_1)
                                {
                                    y_2=y_2->Next_name;
                                    printf("%s\n",y_2->Name);
                                }
                            printf("%s\n",y_1->Name);
                        }
                break;
                }
            break;
            
            }
            
        case 3:
            {
                printf("请输入您要查询的学生的名字：\n");
                char s[LEN];
                scanf("%s",s);
                List y_3,y_1_1,y_2_1;
                y_1_1=NULL; 
                y_3=School;
                while(strcmp(s,"quit"))
                    {
                           while(y_3->Name_num!=School)
                            {
                                y_3=y_3->Name_num;
                                if(!strcmp(y_3->Name,s))
                                       {  
                                         y_1_1=y_3;
                                       }
                            } 
                        if(!strcmp(School->Name,s))
                            {
                                y_1_1=School;
                            }
                        if(y_1_1==NULL)
                            {
                                printf("课程名输入错误，请重新输入：\n");
                            }
                        else
                            {
                                y_2_1=y_1_1;
                                while(y_2_1->Name_next!=y_1_1)
                                {
                                    y_2_1=y_2_1->Name_next;
                                    printf("%s\n",y_2_1->Course);
                                }
                                printf("%s\n",y_1_1->Course);
                            }
                break;
                }
            break;
            }

        case 4:
            {
                printf("谢谢使用，再见！\n");
                return;
            }
        }
    }

}

//main.c 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include "List.h"

int main(void)
{
	List School;
	CreateEmptyList(&School);                 //生成了一个头节点，可用于之后的查找 
	printf("\nV1.0 By zhouxing-HIT-qq960020310%%%%%%%%%%%%%\n");
	printf("\n%%%%%%%%%%%%%课程选课信息注册系统%%%%%%%%%%%%%\n");
	
	int i;
	
	while(1)
	{
		printf("\n*************请按照提示进行操作************\n");
		printf("--1------进行选课情况导入！\n");
		printf("--2------课程选课名单输出！\n");
		printf("--3------学生所选课目录！\n");
		printf("--4------退出课程管理系统！\n");
		scanf("%d",&i);
		switch(i)
		{
			case 1:
				{
					char p_course[LEN];
					char q_name[LEN];

					printf("**********请输入:课程名+学生名（空格隔开）************\n");
					scanf("%s",p_course);
					scanf("%s",q_name);
					
					if(!((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit")))) 
						{
							strcpy(School->Course,p_course);
			    			strcpy(School->Name,q_name);
			    			School->Next_course=School;
			    			School->Next_name=School;
			    			School->Name_next=School;
			    			School->Name_num=School;
						}
					else
						{
							printf("----------感谢使用，再见！-----------"); 
							return;
						}
	
					printf("**********请输入课程名+学生名（空格隔开）************\n");
					scanf("%s",p_course);
					scanf("%s",q_name); 
			
					while(!((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit"))))
						{				
						
							Position TmpCell;
	            			TmpCell=malloc(sizeof(struct Node));
	            		
	           				strcpy(TmpCell->Course,p_course);
	           			
	           				strcpy(TmpCell->Name,q_name);
	         			    TmpCell->Next_course=TmpCell;       //生成一个结构体的所有指针成员都指向自己的节点 
	            			TmpCell->Next_name=TmpCell;
	            			TmpCell->Name_next=TmpCell;
	           				TmpCell->Name_num=TmpCell;
	            			Position g,h,w,y;
	            			g=Find_same_course(p_course,School);
	           			 	h=Find_same_name_num(q_name,School);
	            
	            			if(g!=NULL)
	            				{
									w=Find_same_name(q_name,g);
	            					if(w==NULL)
	            						{
											if(h==NULL)
	            								{
	            									InsertH_name(g,TmpCell);
	            									InsertH_name_num(School,TmpCell);
	            								}
	            							else
	            								{
	            									InsertH_name(g,TmpCell);
	            									InsertH_name_next(h,TmpCell);
	            								}
	            						}
	            					else
									{
										printf("\n************输入重复啦！\n");
									} 
								
	            				}
	            			if(g==NULL)
	            				{
	            					if(h==NULL)
	            					{
	            						InsertH_course(School,TmpCell);
	            						InsertH_name_num(School,TmpCell);
	            					}
	            					else
	            					{
	            						InsertH_course(School,TmpCell);
	            						InsertH_name_next(h,TmpCell);
	            					}
	            				}
	            				
	            			printf("**********请输入课程名+学生名（空格隔开）************\n");
							scanf("%s",p_course);
							scanf("%s",q_name); 
							if((!strcmp(p_course,"quit"))||(!strcmp(q_name,"quit")))
									{
										break;
									}
						}
				break;
				}		
			
		case 2:
			{
				printf("请输入您要查询的课程的名字：\n");
				char s[LEN];
				scanf("%s",s);
				List y,y_1,y_2;
				y=School;
				y_1=NULL;
				while(strcmp(s,"quit"))
				{
			    	while(y->Next_course!=School)
			        	{
			        		y=y->Next_course;
			        		if(!strcmp(y->Course,s))
				          		{  
					         		y_1=y;
			              		}
			        	} 
			    	if(!strcmp(School->Course,s))
						{
							y_1=School;
						}
					if(y_1==NULL)
						{
							printf("课程名输入错误，请重新输入：\n");
						}
					else
						{
							y_2=y_1;
							while(y_2->Next_name!=y_1)
								{
									y_2=y_2->Next_name;
									printf("%s\n",y_2->Name);
								}
							printf("%s\n",y_1->Name);
						}
				break;
				}
			break;
			
			}
			
		case 3:
			{
				printf("请输入您要查询的学生的名字：\n");
				char s[LEN];
				scanf("%s",s);
				List y_3,y_1_1,y_2_1;
				y_1_1=NULL; 
				y_3=School;
				while(strcmp(s,"quit"))
					{
			   			while(y_3->Name_num!=School)
			        		{
			        			y_3=y_3->Name_num;
			        			if(!strcmp(y_3->Name,s))
				           			{  
					         			y_1_1=y_3;
			               			}
			        		} 
			    		if(!strcmp(School->Name,s))
							{
								y_1_1=School;
							}
						if(y_1_1==NULL)
							{
								printf("课程名输入错误，请重新输入：\n");
							}
						else
							{
								y_2_1=y_1_1;
								while(y_2_1->Name_next!=y_1_1)
								{
									y_2_1=y_2_1->Name_next;
									printf("%s\n",y_2_1->Course);
								}
								printf("%s\n",y_1_1->Course);
							}
				break;
				}
			break;
			}

		case 4:
			{
				printf("谢谢使用，再见！\n");
				return;
			}
		}
	}

}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
//List.h 
#ifndef _LIST_H_
typedef char ElementType;
#define LEN 15 

struct Node;

typedef struct Node *PtrToNode;       
typedef PtrToNode List;
typedef PtrToNode Position;

struct Node
{
	ElementType Course[LEN];                     
	ElementType Name[LEN];
	Position Next_course;
	Position Next_name;
	Position Name_next;
	Position Name_num;
	
};

void CreateEmptyList(List *L); 
Position Find_same_course(ElementType *X,List L);
Position Find_same_name(ElementType *X,List L);
Position Find_same_name_num(ElementType *X,List L);
void InsertH_course(List L,Position Jiedian);
void InsertH_name_num(List L,Position Jiedian);
void InsertH_name(List L,Position Jiedian);
void InsertH_name_next(List L,Position Jiedian);

#endif
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
//List.c
#include "List.h"
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>


void CreateEmptyList(List *L)
{
	*L=(Position)malloc(sizeof(struct Node));      //清空链表（只留头节点） 
	(*L)->Next_course=NULL;
	(*L)->Next_name=NULL;
	(*L)->Name_next=NULL;
	(*L)->Name_num=NULL;
}

Position Find_same_course(ElementType *X,List L) //在链表中寻找课程相同课程名的节点 
{
	Position P;
	P=L;                                     //寻找某个元素在链表中的地址 
	while(P->Next_course!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
	{
		P=P->Next_course;
		if(!strcmp(X,P->Course))
		{
			return P;
		}                                     //没问题 
	}
	if(!strcmp(X,L->Course))
	{
		return L;
	}
	return P=NULL;
}

Position Find_same_name(ElementType *X,List L) //在链表中寻找课程相同学生名字的节点 
{
	Position P;
	P=L;                                     //寻找某个元素在链表中的地址 
	while(P->Next_name!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
	{
		P=P->Next_name;
		if(!strcmp(X,P->Name))
		{
			return P;
		}                                     //没问题 
	}
	if(!strcmp(X,L->Name))
	{
		return L;
	}
	return P=NULL;
}

Position Find_same_name_num(ElementType *X,List L) //在链表中寻找课程相同学生名字的节点 
{
	Position P;
	P=L;                                     //寻找某个元素在链表中的地址 
	while(P->Name_num!=L)                  //若找到，返回元素所在的节点指针，否则返回空指针 
	{
		P=P->Name_num;
		if(!strcmp(X,P->Name))
		{
			return P;
		}                                     //没问题 
	}
	if(!strcmp(X,L->Name))
	{
		return L;
	}
	return P=NULL;
}

void InsertH_course(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Next_course;
	L->Next_course=Jiedian;
	Jiedian->Next_course=p;
}

void InsertH_name_num(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Name_num;
	L->Name_num=Jiedian;
	Jiedian->Name_num=p;
}

void InsertH_name(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Next_name;
	L->Next_name=Jiedian;
	Jiedian->Next_name=p;
}

void InsertH_name_next(List L,Position Jiedian)
{
	if(L==NULL)
	{
		return;
	} 
	List p;                                              //后插，直接插入节点 
	p=L->Name_next;
	L->Name_next=Jiedian;
	Jiedian->Name_next=p;
}

 

转载于:https://my.oschina.net/u/3397950/blog/873411

weixin_33947521
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第 1-1 课：Java 程序是如何执行的？
磊哥聊Java
10-28 418
了解任何一门语言的精髓都是先俯览其全貌，从宏观的视角把握全局，然后再深入每个知识点逐个击破，这样就可以深入而快速的掌握一项技能。同样学习 Java 也是如此，本节就让我们先从整体来看一下 Java 中的精髓。 Java 介绍 Java 诞生于 1991 年，Java 的前身叫做 Oak（橡树），但在注册商标的时候，发现这个名字已经被人注册了，后来团队的人就在咖啡馆讨论这件事该怎么办，有人灵机一动说...
主流技术Java、Python怎么学？如何提升你的编程基本功？（MySQL、Linux、算法的核心知识讲解，瓶颈期的你如何做提升？）
wenyusuran的专栏
03-11 1484
前言 关于Java、Python这两个目前“斗”的最狠的编程语言，我相信很多人都并不陌生，每一个拿出来将都是长篇大论，所以我就长话短说，希望帮助你在未来的编程生涯中，对于主语言的选择有一些帮助。 注意：此部分内容我不会对任何一种编程语言进行褒贬，只做客观的事实陈述。 至于MySQL、Linux、算法，结合的经验来看，无论你未来从事什么开发，我建议你都去学一学，无论是求职还是整体编程技能的提升，都有莫大的帮助。在本文的后半段，我也会为你讲解这些技术栈。 1、以下内容主要来自我的编程经验体会，部分来源于
多重链表的建立
12-11
实验6——数据结构的实验—内容是“多重链表建立图”并且输出无向图
链表的应用---学生注册课程（多重表）
Timsley的专栏
11-29 1978
多重表，是在《数据结构与算法分析—C语言描述》书上介绍的一种方法，用于解决学生注册问题的。 原题目是，一所有40000名学生和2500门课程的大学需要生成两种类型的报告。第一个报告列出每个班的注册者，第二个报告列出每个学生注册的班级。 本文利用链表来解决这个问题
多表操作
weixin_30599769的博客
04-11 217
----------------------------------------------------------------------------------------------------5.1 外键 #建库CREATE DATABASE chapter05; #建表USE chapter05; CREATE TABLE grade( id int(4) NOT NULL ...
多重表（广义表）
weixin_30493401的博客
07-16 225
在深入浅出数据结构系列前面的文章中，我们一直在讨论“线性表”，其形式如下： 由a1,a2,a3,……a(n-1)个元素组成的序列，其中每一个元素ai(0<i<n)都是一个“原子”，“原子”的意思就是说元素本身是一个个体，所有元素都是相同的结构。 但是在我们常见的某些应用，比如Excel的表格中，我们发现表并不一定是线性表，Excel中的表就明显是二维的结构 那么在数据结构中，我们会使...
链表 课程回顾
ThisIsHelen的博客
07-28 177
2020.7.27 链表 顺序表 - 逻辑上相邻的元素物理上也相邻 整块分配内存 优点：查找&修改 时间复杂度O(1) 缺点：插入&删除 时间复杂度O(n) 链表 - 逻辑上相邻的元素不一定物理上相邻 可以利用碎片内存 优点：插入&删除 时间复杂度O(1) 缺点：查找&修改 时间复杂度O(n) 用指针模拟链表 struct Node{ int val; Node* next=NULL; }; 增 void insert(Node* head, int idx,
Java中高级面试题总览(一)
热门推荐
击水三千里的专栏
03-29 2万+
高频面试题深入剖析
C++中的多态在C中如何实现
firefly_2002的专栏
09-18 4529
多态的含义约等同于“同一个方法对于不同类型的输入参数均能做出正确的处理过程，并给出人们所期望获得的结果” C++的多态性是C++实现面向对象技术的基础。具体的说，通过一个指向基类的指针调用虚成员函数的时候， 运行时系统将能够根据指针所指向的实际对象调用恰当的成员函数实现。 一、要用C模拟C++的多态性，可定义同一种函数指针类型和函数指针，运行过程中根据需要给函数指针赋函数地址 如下
Java 面试全解析：核心知识点与典型面试题
m0_67394002的博客
07-30 416
老王资深面试官，阿里云社区认证专家。十余年编程从业经验，现上市公司技术研发经理，曾就职于360，有着丰富的大型系统设计、开发和调优的经验，在不断探索和学习的过程中，积累了宝贵的编程与面试经验。公众号「Java中文社群」。Java诞生于1991年，Java的前身叫做Oak（橡树），但在注册商标的时候，发现这个名字已经被人注册了，后来团队的人就在咖啡馆讨论这件事该怎么办，有人灵机一动说叫Java如何，因为当时他们正在喝着一款叫做Java的咖啡。注版本发布时间。...
数据结构：链表 课程总结 + leetcode刷题
xiao_ZHEDA的博客
03-16 325
链表 和 leetcode
算法入门教程——链表
04-20
循序渐进的讲解链表的相关知识。其中通过丰富的例题讲解，加深同学们对链表的遍历、节点的插入与删除的知识的理解。
C语言系列之 链表与相关操作
06-26
尹成老师带你步入 C 语言的殿堂，讲课生动风趣、深入浅出，全套视频内容充实，整个教程以 C 语言为核心，完整精彩的演练了数据结构、算法、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、黑客劫持技术、网络安全、加密解密，以及各种精彩的小项目等，非常适合大家学习！
一种多重链表的建立
Source_00的博客
01-09 1047
分享一个作品，简单介绍一下第一次课程设计中关键部分，一个多重链表的建立，题目是图书管理系统，用到的数据存储方式为动态链表存储，为了实现多种关键字查找的功能，我设计了一种链表的建立方式，如图。     结构设计思路：这个结构中有一个存储书信息的主链表，增加结点的时候直接在链表结尾插入，为了实现多关键字查找，又避免对主链表的多次完全遍历，于是将关键字的信息提取出来，新建一个以新链表，该链表存储两
2020/03/01 04-模板习题和注册功能基本实现
qq_42227818的博客
03-03 2307
模版用的还是比较多的，企业不可能全部做前后端分离，html标签和服务器端代码混写，应该把数据准备好，让模版做更少的操作。没必要过滤器来炫技，要什么数据准备什么数据即可，尽量少做操作 第一步先应该在settings里将模版的搜索目录填好 下面要把项目运行起来，让他能够做url映射，必须配置路由文件，一开始我们配的是blog下的，urls，全局的 每个请求应该单独调用对应的handler，不可...
mybatis注解方式一对多的多表联合查询的实现
独孤一剑
06-27 4986
mybatis注解方式一对多的多表联合查询的实现 需求：实现查出所有的用户并且显示每个用户下的所有账户信息 准备实体类User2 和Account上代码： package com.test.domain; import java.util.Date; import java.util.List; /** * @author:shi jiaojie * @date:2019/6/26 ...
java实现多重链表结构
最新发布
06-08
Java中实现多重链表结构可以使用嵌套的链表结构。下面是一个简单的示例代码： ``` public class MultiLinkedListNode { private int data; private MultiLinkedListNode next; private MultiLinkedListNode down; public MultiLinkedListNode(int data) { this.data = data; this.next = null; this.down = null; } public void setNext(MultiLinkedListNode next) { this.next = next; } public void setDown(MultiLinkedListNode down) { this.down = down; } public MultiLinkedListNode getNext() { return next; } public MultiLinkedListNode getDown() { return down; } public int getData() { return data; } } ``` 在上面的代码中，`MultiLinkedListNode`类表示多重链表的节点，包含一个`data`字段用于存储节点的数据，一个`next`字段表示下一个节点的引用，一个`down`字段表示下一级链表的头节点的引用。可以使用`setNext`和`setDown`方法设置`next`和`down`引用，使用`getNext`和`getDown`方法获取`next`和`down`引用，使用`getData`方法获取节点的数据。 使用上述节点实现多重链表结构的示例如下： ``` public class MultiLinkedList { private MultiLinkedListNode head; public MultiLinkedList() { this.head = null; } public void add(int data) { MultiLinkedListNode newNode = new MultiLinkedListNode(data); if (head == null) { head = newNode; } else { MultiLinkedListNode current = head; while (current.getNext() != null) { current = current.getNext(); } current.setNext(newNode); } } public void addDown(int data) { MultiLinkedListNode newNode = new MultiLinkedListNode(data); if (head == null) { head = newNode; } else { MultiLinkedListNode current = head; while (current.getDown() != null) { current = current.getDown(); } current.setDown(newNode); } } } ``` 在上面的代码中，`MultiLinkedList`类表示多重链表，包含一个`head`字段表示头节点的引用。可以使用`add`方法向当前层级的链表中添加节点，使用`addDown`方法添加下一级链表的头节点。 使用上述多重链表的示例代码如下： ``` MultiLinkedList multiLinkedList = new MultiLinkedList(); multiLinkedList.add(1); multiLinkedList.add(2); multiLinkedList.add(3); multiLinkedList.addDown(4); multiLinkedList.addDown(5); multiLinkedList.add(6); multiLinkedList.addDown(7); ``` 上述代码表示构建了一个多重链表，第一层级的链表包含节点1、2、3和节点6，节点1和节点6下面分别有一个下一级链表，第二层级的链表分别包含节点4、5和节点7。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值