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! "); 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 };