创建一个无重复值的单链表

1. 项目1删除链表中的重复值，首先的要有一个岗哨，及第一次循环最起始的阶段的值作比较，删除一个元素要有一个前驱，一个后继，所以得必须有两个指针同时遍历，外加一个岗哨做判断，一共三个指针。

#include <stdio.h>
#include <stdlib.h>
typedef struct note{
	int data;
	struct note *next;
}elemsn;
elemsn *create(int b[],int n);
void print(elemsn *p);
void delete(elemsn *head);
 
int main(void)
{
	elemsn *head;
	int n;
	printf("请输入数组个数：");
	scanf("%d",&n);
	int a[n];
	int i;
	printf("请输入数组:\n");
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	head=create(a,n);
	print(head);
	printf("\n");
	delete(head);
	print(head);
}
elemsn *create(int b[],int n)
{
	int i;
	elemsn *q,*p;
	elemsn *head=NULL;
	for(i=0;i<n;i++)
	{
		p=(elemsn *)malloc(sizeof(elemsn));
		p->data=b[i];
		p->next=NULL;
		if(!head)
			{
				
				head=q=p;	
			}
		else
		{
			q->next=p;
			q=p;
		}
		
	}
	return head;
}
void print(elemsn *p)
{
	while(p)
	{
		printf("%d ",p->data);
		p=p->next;
	}
}
void delete(elemsn *head)
{
	elemsn *p,*q,*k;
	k=head;
	for(k=head;k;k=k->next){  //岗哨 
		p=k;   //p相当于就是q的前区，删除 q节点时不至于找不到前区 
		q=k->next;
		
		while(q){  //q最先跑到空 
			if(k->data!=q->data){    //链表中的每个元素与k做比较 
				q=q->next;
				p=p->next; 		// 不等两个一起跑 
			}
			else{
				p->next=q->next;   
				free(q);
				q=p->next;   //重点：千万不要忘记q指针,删除完成后一定要把q重新挂上，继续查找 
			}
		}	
			 
	}
}