c单向链表 gcc 7.3.0

1、核心

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
struct stu{
	char name[20];
	char num[20];
	struct stu *next;
};
struct stu *CreateList(){
	struct stu *p,*next,*head;	
	char name1[20];
	char num1[20];
	int n=0;
	while('q' !=name1[0]){
		n++;
		if(1==n) {
			head=(struct stu *)malloc(sizeof(struct stu));
			p=head;
			printf("%d号学生的名字:(q回到菜单)",n);
			scanf("%s",name1);getchar();
			if('q' == name1[0] && '\0' == name1[1]) 
				return head;
			printf("%d号学生的电话号码:",n);
			scanf("%s",num1);getchar();
            		strcpy(head->name,name1);
            		strcpy(head->num,num1);
			continue;
        	}
        	printf("%d号学生的名字:(q回到菜单)",n);
		scanf("%s",name1);getchar();
		if('q' == name1[0] && '\0' == name1[1]) 
			return head;
		printf("%d号学生的电话号码:",n);
		scanf("%s",num1);getchar();

        	next=(struct stu *)malloc(sizeof(struct stu));		
		strcpy(next->name,name1);
		strcpy(next->num,num1);
		p->next=next;
		p=next;
	}
	p->next=NULL;
	return head;
}//创建链表
//输出链表
void PrintList(struct stu *head){		
	struct stu *p;	
	int pos=1;
    	p=head;
	if(NULL == p){
		printf("当前表中无数据\n");
		return;
	}
	printf("\n序号\t姓名\t学生:\n");
	while(p){
		printf("%d\t%s\t%s\n",pos++,p->name,p->num);
		p = p->next;
	}
}//输出链表
int  main(){
	struct stu *p;
	p=CreateList();
	PrintList(p);
}

2、全部的样子

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
struct stu{
	char name[20];
	char num[20];
	struct stu *next;
};
struct stu *CreateList(){
	struct stu *p,*next,*head;	
	char name1[20];
	char num1[20];
	int n=0;
	while('q' !=name1[0]){
		n++;
		if(1==n) {
			head=(struct stu *)malloc(sizeof(struct stu));
			p=head;
			printf("%d号学生的名字:(q回到菜单)",n);
			scanf("%s",name1);getchar();
			if('q' == name1[0] && '\0' == name1[1]) 
				return head;
			printf("%d号学生的电话号码:",n);
			scanf("%s",num1);getchar();
            		strcpy(head->name,name1);
            		strcpy(head->num,num1);
			continue;
        	}
        	printf("%d号学生的名字:(q回到菜单)",n);
		scanf("%s",name1);getchar();
		if('q' == name1[0] && '\0' == name1[1]) 
			return head;
		printf("%d号学生的电话号码:",n);
		scanf("%s",num1);getchar();

        	next=(struct stu *)malloc(sizeof(struct stu));		
		strcpy(next->name,name1);
		strcpy(next->num,num1);
		p->next=next;
		p=next;
	}
	p->next=NULL;
	return head;
}//创建链表

//输出链表
void PrintList(struct stu *head){		
	struct stu *p;	
	int pos=1;
    	p=head;
	if(NULL == p){
		printf("当前表中无数据\n");
		return;
	}
	printf("\n序号\t姓名\t学生:\n");
	while(p){
		printf("%d\t%s\t%s\n",pos++,p->name,p->num);
		p = p->next;
	}
}//输出链表
//扩展部分
//插入
struct stu * ListInsert(struct stu *head,int pos){
	struct stu *p,*insert;	
	int i;
    	p=head;
	char name1[20];
	char num1[20];
	if(NULL == p){
		printf("链表为空，需要重新建表\n");
		p=CreateList();
		return p;
	}
	printf("请输入学生的名字:");
	scanf("%s",name1);getchar();
	printf("请输入学生电话号码:");
	scanf("%s",num1);getchar();
	insert=(struct stu *)malloc(sizeof(struct stu));
	strcpy(insert->name,name1);
	strcpy(insert->num,num1);
	if(0 == pos){//处理第一个前插入
		insert->next=head;
		head=insert;
		return head;
	}
	for(i=0;i<pos-1;i++){//p在pos处
		p=p->next;
	}
	if(NULL == p) {
		printf("数据位置超出\n");
		return head;
	}

	insert->next=p->next;
	p->next=insert;
	return head;
}
struct stu *ListDelete(struct stu *head,int pos){//删除第几个学生数据
	struct stu *p,*q;	
	int i;
    p=head;
	if(1==pos){
		q=p;
		p=p->next;
		free(q);
		return p;
	}
	for(i=0+2;i<pos;i++){
		p=p->next;
		if(NULL==p->next){
			printf("位置输入错误");
			return head;
		}
	}
	q=p->next;
	if(NULL==q->next){
		p->next=NULL;
		free(q);
		return head;
	}
	p->next=q->next;
	free(q);
	return head;
	
}
//查找
int  main(){
	struct stu *p;
	char chooce;
    	int pos;
	p=CreateList();
	PrintList(p);
	printf("\n*************************************\n");
	printf("1、打印链表\n2、插入数据\n");
	printf("3、删除数据\n4、查找数据\n");
	printf("请输入选择<1-2-3-4>(按其他任意键退出):");
	scanf("%c",&chooce);
	getchar();
	while(1){		
		if('1'==chooce){
			PrintList(p);
		}else if('2'==chooce){
			printf("输入插入第几个学生后面\n");
			scanf("%d",&pos);
			getchar();
			p=ListInsert(p,pos);
		}else if('3'==chooce){
			printf("输入删除第几个学生:");
			scanf("%d",&pos);
			getchar();
			p=ListDelete(p,pos);
		}else if('4'==chooce){
			printf("暂不支持\n");	
		}else{
			break;
		}
		printf("\n*************************************\n");
		printf("1、打印链表\n2、插入数据\n");
		printf("3、删除数据\n4、查找数据\n");
		printf("\n*************************************\n");
		printf("请输入选择<1-2-3-4>(按其他任意键退出):");
		scanf("%c",&chooce);
		getchar();			
	}
}

3、截图效果