1.数组转换为链表结构,主要思想可以按照头插法或尾插法,要手动生成一个新的结点,分配存储空间,然后按照顺序,将数组中对应的元素放在链表对应的数据区。
/* 用数组创建链表 */
Linklist ArrayToList(int *arr,int len)
{
Linklist head=NULL;
int data;
Linklist pCurrent,rear;
head=(Linklist)malloc(sizeof(Node));
rear=head;
int count=0;
while(count<len)
{
pCurrent=(Linklist)malloc(sizeof(Node)); //构建一个新结点,手动分配存储空间
pCurrent->data=arr[count]; //为新结点的数据区赋值
rear->next=pCurrent; //令头指针指向第一个结点
pCurrent->next=head; //令当前插入的新结点指向NULL
rear=pCurrent; //相当于尾插法,所以,指针后移
count++;
}
rear->next=NULL; //这句比较关键,在while循环结束之后,最后一个元素指向NULL,否则会指向无效区域
return head;
}
2、冒泡排序:关键的是如何进行两次循环处理;以及循环处理的条件怎么设置。
/* 链表进行冒泡排序 */
void ListBubble(Linklist L)
{
Linklist p=L->next;
Linklist q=L->next;
int temp;
//实现两次循环:使用两个for()循环
for (;p->next;p=p->next) //第一个条件为空,没有初始条件,直接运行;
//第二个条件是判定p->next是否为空,若为空,结束循环;否则继续
//第三个条件是对应循环体循环一次,p指针像后移一个元素
{
for(q=L->next;q->next;q=q->next)
{
if (q->data > q->next->data)
{
temp=q->next->data;
q->next->data = q->data;
q->data=temp;
}
}
}
//实现两次循环:while+1个for()
while (p->next!=NULL)
{
for(q=L->next;q->next;q=q->next)
{
if (q->data > q->next->data)
{
temp=q->next->data;
q->next->data = q->data;
q->data=temp;
}
}
p=p->next;
}
}