柚子快报激活码778899分享:C语言--链表基础模板
1.建立结构体
1 struct ST
2 {
3 int num;///学号
4 int score;///成绩
5 struct ST*next;
6 };///结构体
2.空链表的创建
1 struct ST creatNullList(struct ST *head)///创建空链表
2 {
3
4 head = (struct ST*)= malloc(sizeof(struct ST));
5 if(head!=NULL)
6 {
7 head->next=NULL;
8 }
9 else
10 {
11 printf("Out of space!\n");
12 }
13 return head;
14 };
3.添加结点
1 struct ST append(struct ST *head)///向链表中追加结点
2 {
3 struct ST *p,*pnew;
4 pnew=(struct ST*)=malloc(sizeof(struct ST));
5 /*pnew->n=0;
6 pnew->score=s;//给追加的元素赋值*/
7 p=head;///p先指向头结点
8 while(p->next!=NULL)
9 {
10 p=p->next;
11 }///遍历整个链表直到指向链尾时退出循环
12 p->next=pnew;///将新结点连入链表
13 pnew->next=NULL;///新结点成为链尾
14 return head;
15 }
4.删除结点
1 struct ST Delete(struct ST *head)///删除链表中的结点
2 {
3 int num;
4 struct ST *p,*q;
5 p=head;
6 scanf("%d",&number);///请输入要删除的学生的学号
7 while((p->next!=NULL)&&(number!=p->n)
8 {
9 q=p;///q作为中间变量,存储要删除的结点之前的一个结点
10 p=p->next;///p存储的是要删除的结点
11 }
12 q->next=p-next;///将要删除的结点排除到链表之外
13 return head;
14 }
5.插入结点
1 struct ST Insert(struct ST *head,struct ST *p)///在结点p之后插入一个新的结点
2 {
3 struct ST *pnew;
4 pnew=(struct ST*)=malloc(sizeof(struct ST));
5 /*pnew->num=n;
6 pnew->score=score;///插入新结点的赋值*/
7 pnew->next=p->next;
8 p-next=pnew;
9 return head;
10 };
应用
柚子快报激活码778899分享:C语言--链表基础模板
精彩文章
发表评论