#include<stdio.h> #include<stdlib.h> struct Data{ int nian; int yue; int ri; }; struct student{ char xh[15]; char xm[10]; char xb[4]; int nl; struct Data rx; int cj1; int cj2; }; typedef struct node{ struct student st; struct node *next; }linklist2; int main() { int i,j; struct student t1,t2,*p1,*p2; struct student stu[10]={ {"2020B200301","刘滨","男",18,{2020,9,20},70,85}, {"2020B200302","阚美娟","女",17,{2020,9,20},87,95}, {"2020B200303","胡大勇","男",17,{2020,9,20},69,80}, {"2020B200305","黎丽","女",18,{2020,9,20},68,88}, {"2020B200309","金鑫","男",19,{2019,9,1},90,85} }; printf("数组数据输出:\n"); printf(" 学号 姓 名 性别 年龄 入学日期 成绩1 成绩2\n"); for(i=0;i<5;i++){ printf("%s %-6s %s %d %4d-%2d-%2d %d %d\n", stu[i].xh,stu[i].xm, stu[i].xb,stu[i].nl,stu[i].rx.nian,stu[i].rx.yue, stu[i].rx.ri,stu[i].cj1,stu[i].cj2); } printf("\n"); linklist2 *h=(linklist2 *) malloc(sizeof(linklist2)),*p; h->next =NULL; for(i=4;i>=0;i--){ p=(linklist2 *) malloc(sizeof(linklist2)); p->st =stu[i]; p->next =h->next; h->next=p; } printf("链表h中的数据:\n"); printf(" 学号 姓 名 性别 年龄 入学日期 成绩1 成绩2\n"); p=h->next ; while(p){ printf("%s %-6s %s %d %4d-%2d-%2d %d %d\n", p->st.xh,p->st.xm, p->st.xb,p->st.nl,p->st.rx.nian,p->st.rx.yue, p->st.rx.ri,p->st.cj1,p->st.cj2); p=p->next ;} return 0; }删除上述链表中下面数据所在的节点: {“2020B200303”,”胡大勇”,”男”,17,{2020,9,20},69,80}
时间: 2024-01-10 08:03:56 浏览: 225
SeqList.h #include <stdio.h> //包含标准输入输出流的头文件 #include <assert.h
可以通过遍历链表找到要删除的节点,然后释放该节点的内存空间,并将其前驱节点的next指针指向其后继节点,从而实现删除操作。具体实现过程如下:
```c
linklist2 *p, *pre;
p = h->next;
pre = h;
while(p){
if(strcmp(p->st.xh,"2020B200303")==0){ // 找到要删除的节点
pre->next = p->next; // 将前驱节点的next指针指向后继节点
free(p); // 释放要删除节点的内存空间
break; // 找到节点后及时退出循环,提高效率
}
pre = p;
p = p->next;
}
```
需要注意的是,在实际应用中,为了避免内存泄漏,还需要在程序结束时遍历链表,释放所有节点的内存空间。
阅读全文