关于单链表的一些简单想法

今天写了一个关于单链表的输入输出问题其中涉及到一些知识点自己原来没见过,就想写下来,怕自己忘了,也给大家一些启发。
首先,今天写这个是一个程序的一部分,是利用单链表写一个简单的通讯录,实现插入、删除、输出三种操作,程序都是由小到大的,先把主体写好即赋值、输出等,后面的就是根据单链表的一些性质定义几个函数就好;我的问题挺多的下面分点说吧,有几点算几点:

  1. 首先是自己之前一直对char a[10]string a搞不太懂,今天算是有点小收获吧,这两个的赋值都是用%s来定义类型的,只不过string是一个类,相当于c中的math一样,但是char a[10]只是一个数组。
  2. 在单链表赋值时会经常遇到需要无限输入,即定义无限循环,其实利用已有的数据进行无限循环是最好的选择,可以定义一个标量flag,即flag=scanf("%s",nam)可以在接下来定义一个while(flag),循环的跳出是“Ctrl+z”,很好用。
  3. 建议新手尽量不要用vs,一个小白的简单经验之谈。
    以下为代码(只是单链表的输入输出)
#include
#include
#include
#include

typedef struct stu
{
	long long nmber;
	char name[10];
	struct stu *next;
}student;

student *init()
{
	return NULL;
}
student *get_num(student *head)
{
	int flag;                        //标量
	head=(student*)malloc(sizeof(student));
	student *q,*p=head;
	p->next=NULL;
	printf("请输入第一个同学的数据(姓名、手机号)\n");
	char nam[10];                    //定义另一个字符数组,用来存放输入的字母,如果输入有误,
	                                 //就不传给链表中的name,起到保护作用。
	int i=2;
	flag=scanf("%s",nam);
	while(1)
	{
		
		scanf("%lld",&p->nmber);
		strcpy(p->name,nam);        
		printf("请输入第%d个同学的信息:\n",i++);
		flag=scanf("%s",nam);
		if(flag==1)                 //定义一个循环判断输入是否有误,决定是否继续输入。
		{
			q=(student*)malloc(sizeof(student));
			q->next=NULL;p->next=q;p=q;
		}
		else break;
	}
	return head;
}
void display(student *head)
{
	student *p=head;
	if(!p)
	{
		printf("链表为空!\n");
		exit(1);
	}
	else
		while(p)
	{
		printf("%-20s %-12lld\n",p->name,p->nmber);  //-20等为了对齐,纯属美观。
		p=p->next;
	}
}
void main()
{
	student *head=init();
	head=get_num(head);
	display(head);
	
}

你可能感兴趣的:(数据结构)