单线性链表

#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
	int StudentNo;
	int Math;
	struct LNode *next;
}LNode;

LNode *inint(void);
void display(LNode *L);
int GetLength(LNode *L);
LNode *AddItm(LNode *L,int num,int math);
int LNodeSearch(LNode *L,int num);
LNode * LNodeInsert(LNode *L,int Loc,int num,int math );
LNode * LNodeDelete(LNode *L,int num);


void main()
{
	 LNode *L;
	 int iLength,iSearch;
	 L= inint();
	 display(L);
	 printf("链表的长度为:%d\n", GetLength(L));
	 L=AddItm(L,20061841,91);
	 L=AddItm(L,20061842,92);
	display(L);
    printf("链表的长度为:%d\n", GetLength(L));
    printf("**************查询实验*********************************\n");
	iSearch=LNodeSearch(L,20061841);
	if(iSearch==-1) printf("没有该学号的数据\n");
	else printf("数学成绩为:%d\n",iSearch);
    iSearch=LNodeSearch(L,20061850);
	if(iSearch==-1) printf("没有该学号的数据\n");
	else printf("数学成绩为:%d\n",iSearch);
	printf("********************在中间添加节点***************************\n");
	L= LNodeInsert(L,2,20061843,93 );//在第2个元素后加一个节点
	L= LNodeInsert(L,3,20061844,94);//在第3个元素后加一个节点
	display(L);
	printf("********************在结尾添加节点***************************\n");
	L= LNodeInsert(L,5,20061845,95);//在结尾后加一个节点,因为链表的长度为5
	display(L);
	printf("********************添加失败,因为大于链表长度********************\n");
	L= LNodeInsert(L,12,20061899,25);
	display(L);
	printf("********************删除节点 1844***************************\n");
	L= LNodeDelete(L,20061844);
	display(L);
	printf("********************删除不存在的节点***************************\n");
	L= LNodeDelete(L,20061854);
	display(L);
 system("pause");
}
/********************************
*初始化结点
*2011-10-19
*by fxqcn
**********************************/
LNode *inint(void)
{
	LNode *ListNode;
	ListNode=(LNode  *)malloc(sizeof(LNode)); 
	ListNode->Math=100;
	ListNode->StudentNo=20061840;
	ListNode->next=NULL;
	return ListNode;
}
/********************************
*显示所有结点
*2011-10-19
*by fxqcn
**********************************/
void display(LNode *L)
{
	//LNode *P;p=L->next;
	if(L==NULL) printf("链表中没有结点!");
	else
	{
		while(L!=NULL)
		{
			printf("学号:%d,数学成绩:%d\n",L->StudentNo,L->Math);
			L=L->next;
		}
	}
}
/********************************
*求链表长度
*2011-10-19
*by fxqcn
**********************************/
int GetLength(LNode *L)
{
	int Length=0;
	//LNode *P;p=L->next;
	if(L==NULL) printf("链表中没有结点!");
	else
	{
		while(L!=NULL)
		{
			L=L->next;
			Length++;
		}
		return Length;
	}
}
/********************************
*增加结点
*2011-10-19
*by fxqcn
**********************************/
LNode *AddItm(LNode *L,int num,int math)
{
	LNode *p,*pNext,*head;
	p=NULL;
	pNext=L->next;		//指向下一个结点
	head=L;
	p=(LNode  *)malloc(sizeof(LNode));
	p->Math=math;
	p->StudentNo=num;
	p->next=NULL;
	while(pNext!=NULL)
	{
		L=L->next;
		pNext=L->next;
	}
	L->next=p;
	return head;
}

/********************************
*按学号查找链表,返回其数学成绩
*2011-10-19
**********************************/
int LNodeSearch(LNode *L,int num)
{
	while(L!=NULL)
	{
		if(L->StudentNo==num) //调试时候因为少加了一个=号,调试了好一会儿
			return L->Math;
		else L=L->next;
	}
	return -1;//没有该数据返回-1
}
/********************************
*在第Loc个位置加入结点
*2011-10-19
*by fxqcn
**********************************/
LNode * LNodeInsert(LNode *L,int Loc,int num,int math )
{
	LNode *p,*pNext,*head;
	int i;
	p=NULL;	head=L;
	pNext=L->next;		//指向下一个结点
	p=(LNode  *)malloc(sizeof(LNode));//分配内存
	p->Math=math;
	p->StudentNo=num;
	p->next=NULL;
	if(Loc>GetLength(L))
	{
		printf("节点插入失败\n");//如果位置大于长度,插入失败
		return head;
	}
	else if(num==GetLength(L))
	{
		while(pNext!=NULL)
		{
			L=L->next;
			pNext=L->next;		//指向下一个结点
		}
		L->next=p;
		return head;
	}
	else
	{
	for(i=0;i<Loc-1;i++)
	{
		L=L->next;
		pNext=L->next;		//指向下一个结点

	}
		L->next=p;
		p->next=pNext;
		return head;
	}
}
/********************************
*将指定学号的节点删除,指定位置的节点删除类似
*2011-10-19
*by fxqcn
**********************************/
LNode * LNodeDelete(LNode *L,int num)
{
	LNode *p,*head;
	head=L;
	p=L;
	while(L->StudentNo!=num)
	{
		p=L;
		L=L->next;
		if(L==NULL)//又因为少写了一个=,引发了错误,注意!!!
		{
			printf("没有学号为%d的学生,删除失败!\n",num);
			return head;
		}
	}
	p->next=L->next;
	free(L);
	return head;
}

阅读更多
文章标签: null math struct system
个人分类: 数据结构与算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭