11.有两个链表a和b,设结点中包含学号、姓名。从a链表中删去与b链表中有相同 学号的那些结点。

主要思路：
1，先创建两个链表
2，删去a链表中与b链表中有相同学号的节点
3，打印处理后的a链表

处理方法：
1 ：创建链表：
链表 = 头指针 + 节点
所以先创建节点

typedef struct node
{
	int sid;
	char name[20];
	struct node* next;
}node;

然后把节点串起来，并且把第一个节点的地址给头指针就成链表了
代码：

 node* creatlink(int n) //n是链表长度，也就是节点个数，函数返回头指针
 {
 	node* p = (node*)malloc(sizeof(node)); //头指针
 	node* p2 = NULL;
 	
 	while(n--)
 	{
 		node *stu = (node*)malloc(sizeof(node));
		printf("请输入学生信息( 学号 姓名)：\n");
		scanf("%d %s", &stu->sid, stu->name); 
		if (p2 == NULL)
		{
			p->next = stu;
			p2 = stu;
		}
		else
		{
			p2->next = stu;
			p2 = stu;
		 } 
	 }
	 p2->next = NULL;
		
	 return p;
 }
 

2，删除相同节点：
想像成两个数组删除相同元素，不过要注意释放空间
稍微有点意思的是在于找到要删除节点上一个节点，如果再用循环来找显然时间复杂度太大，效率不高，所以可以事先就开始处理它；
代码：

 void dele(node* a, node* b)
 {
 	node* tempb = NULL; //代表b的节点
 	node* tempa = NULL;//代表a 的节点
 	node* m = NULL;  //代表a节点的上一个节点
 	for (tempb = b->next; tempb != NULL; tempb = tempb->next)
 		for (m = a, tempa = a->next; tempa != NULL; )
 		{
 			if (tempa->sid == tempb->sid)
 			{
 				m->next = tempa->next; //让要删除节点tempa的上一个节点指向tempa的下一个节点
 				node* w = tempa;
 				tempa = tempa->next; //让tempa 对于它的下一个节点
 				free(w);//释放掉要删除的节点
			 }
			 else
			 {
			 	m = m->next;
			 	tempa = tempa->next;
			 }
		 }
 }

3，打印链表

 void printlink(node* a)
 {
	node* p = NULL;
	for (p = a->next; p != NULL; p = p->next)
		printf("%d %s\n",p->sid, p->name);
 }

完整代码：

# include "stdio.h"
# include "stdlib.h"

typedef struct node
{
	int sid;
	char name[20];
	struct node* next;
}node;

node* creatlink(int n);
void dele(node* a, node* b);
void printlink(node* a);
 
int main()
{
	node* a = creatlink(5);
	node* b = creatlink(3);
	dele(a, b);
	printf("处理后：\n");
	printlink(a);
	
	return 0;
 } 
 
 node* creatlink(int n)
 {
 	node* p = (node*)malloc(sizeof(node));
 	node* p2 = NULL;
 	
 	while(n--)
 	{
 		node *stu = (node*)malloc(sizeof(node));
		printf("请输入学生信息( 学号 姓名)：\n");
		scanf("%d %s", &stu->sid, stu->name); 
		if (p2 == NULL)
		{
			p->next = stu;
			p2 = stu;
		}
		else
		{
			p2->next = stu;
			p2 = stu;
		 } 
	 }
	 p2->next = NULL;
		
	 return p;
 }
 
 void dele(node* a, node* b)
 {
 	node* tempb = NULL;
 	node* tempa = NULL;
 	node* m = NULL;
 	for (tempb = b->next; tempb != NULL; tempb = tempb->next)
 		for (m = a, tempa = a->next; tempa != NULL; )
 		{
 			if (tempa->sid == tempb->sid)
 			{
 				m->next = tempa->next;
 				node* w = tempa;
 				tempa = tempa->next;
 				free(w);
			 }
			 else
			 {
			 	m = m->next;
			 	tempa = tempa->next;
			 }
		 }
 }
 
 void printlink(node* a)
 {
	node* p = NULL;
	for (p = a->next; p != NULL; p = p->next)
		printf("%d %s\n",p->sid, p->name);
 }