单链表学习记录

从以下几个方面展开:

一、链表创建操作

二、链表长度计算

三、链表插入操作

四、链表删除操作

五、链表反转操作

1.节点的定义

struct stu
{
	int a;
	struct stu *next;
};

2.链表的创建

/*
	创建链表
	入口:n  表示链表长度 
*/
struct stu * create(int n)
{
	struct stu *head,*pf,*pb;
	int i=0;
	if(n==0)
	{
		head=NULL;	
	} 
	else
	{
		for(i=0;i<n;i++)
		{
			pb=(struct stu *)malloc(sizeof(struct stu));
			printf("Input a number\r\n");
			scanf("%d",&pb->a);
			pb->next=NULL;
			if(i==0)
			{
				head=pf=pb;
			}
			else
			{
				pf->next=pb;
				pf=pb;
			}
			
		}
	}
	return head;
}

3.链表长度计算

/*
	计算链表长度 
*/ 
int getListLength(struct stu *head) 
{
  int cnt=0;
  struct stu *p=head;
    while(p!=NULL)
    {
    	cnt++;
    	p=p->next;
    }
    return (cnt);
}

4.找寻指定数据地址

/*
	寻找位置 
*/
struct stu * find(struct stu *head,int a)
{
	struct stu *p=head;
	while(p->next!=NULL&&p->next->a!=a)
	{
		p=p->next;
	}
	return p;
}

5.链表插入操作

/*
	链表插入数据 
*/
void insert(struct stu *postion,int a)
{
	struct stu *p=(struct stu *)malloc(sizeof(struct stu));
	struct stu *temp;
	p->a=a;
	temp=postion->next;
	postion->next=p;
	p->next=temp;		 
} 

6.链表删除操作

/*
	删除链表元素 
*/
void delete(struct stu *head,int a)
{
	struct stu *p=find(head,a);
	struct stu *temp=p->next->next;
	free(p->next);	
	p->next=temp;
}

7.链表反转操作

/*
	链表逆序操作 
*/
struct stu * reservList(struct stu *head)
{
	struct stu *p=head;
	struct stu *current,*p_next;
	current=p;
	p_next=p->next;
	while(p_next!=NULL)
	{
		p=p_next->next;
		p_next->next=current;
		current=p_next;
		p_next=p;	
	}
	head->next=NULL;
	return current;
}

8.链表的打印操作

/*
	打印链表数据 
*/
void printfList(struct stu *head)
{
	int i=0;
	struct stu *p=head;
	printf(">>>>>开始打印链表<<<<<\r\n");
	while(p!=NULL)
	{
		i++;	
		printf("第%d个元素:%d\r\n",i,p->a);
		p=p->next;
	}	
}

 

 

posted on 2017-01-12 15:58  HelloWorldTotti  阅读(155)  评论(0编辑  收藏  举报

导航