数据结构

 最近在做一些数据结构的练习，这里我把一些题目答案分析一下，菜鸟一个，没有别的意思，只是为了让自己加深印象。

        一：在数组A[1,2,3...]中有n个数据，要建立一个带头结点的循环链表，头指针为h，要求链表中数据从小到大排列，重复的数据在链中只能保存一个。

 需要保证链表中的数据从小到大，那么就要拿将要插入链表中的数据A[i]和链表中已经存在的数据做比较，这里设置两个指针f和p，f开始的时候指向头结点h位置，p开始的时候指向头结点h的下一个位置，最开始的时候链表中只有一个头结点h，新插入的结点和已经在链中的结点相比较，则有下面这段代码：        

[cpp]  view plain copy

1. LinkedList create(Elemtype A[] , int n){  
2.     //建一个链表