/* 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);//查找链表中的节点信息
}
带头节点的增删改查
C语言链表操作实战
最新推荐文章于 2024-10-22 22:20:17 发布
885

被折叠的 条评论
为什么被折叠?



