带头节点的增删改查

/* Note:Your choice is C IDE */
#include "stdio.h"
#include "stdlib.h"
struct student{
	int num;
	char name[20];
	};
struct node{
	struct student stu;
	struct node* next;
};
//创建链表——带头结点
struct node* cread(){
	struct node *p,*n,*head;
	int i;
	head=(struct node*)malloc(sizeof(struct node));
	p=head;
	for(i=0;i<3;i++){
	n=(struct node*)malloc(sizeof(struct node));
	printf("请输入学生信息,学号,姓名");
	scanf("%d%s",&n->stu.num,n->stu.name);
	n->next=NULL;
	p->next=n;//head->next=n;
	p=n;
	}
	return head;
}
//遍历
void show(struct node*q){
	for(q=q->next;q!=NULL;q=q->next){
	printf("%d %s \n",q->stu.num,q->stu.name);}
}
void delet(struct node*q,int site){
	struct node*p;//p指向头结点
	int i;
	p=q;
	for(i=1;i<site;i++){
		p=p->next;}
	p->next=p->next->next;
}
void add(struct node*q,int site){
	struct node*n;//n为插入的新节点
	int i;
	n=(struct node*)malloc(sizeof(struct node));
	printf("请输入学生信息,学号,姓名");
	scanf("%d%s",&n->stu.num,n->stu.name);
	for(i=1;i<site;i++){
		q=q->next;
		}
	n->next=q->next;
	q->next=n;
}	
void change(struct node*q,int site){
	int i;
	for(i=1;i<=site;i++){//找到要改变的节点的前一个
		q=q->next;
		}
	q->stu.num=199;
	//q->stu.name="q";
}
void find(struct node*q,int site){
	int i;
	for(i=1;i<=site;i++){
		q=q->next;
		}
	printf("%d %s",q->stu.num,q->stu.name);
	}
int main()
{
	struct node*q;
	int site;
	q=cread();
	show(q);
	printf("请输入要删除的节点的位置");
	scanf("%d",&site);
	delet(q,site);//删除一个节点(头结点,位置)
    show(q);
    printf("请输入要插入的节点的位置");
	scanf("%d",&site);
	add(q,site);//插入一个节点(头结点,位置)
	show(q);
	printf("请输入要改变的节点的位置");
	scanf("%d",&site);
	change(q,site);//改变链表中的一个节点的数据
	show(q);
	printf("请输入要查找的节点的位置");
	scanf("%d",&site);
	find(q,site);//查找链表中的节点信息
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值