哪位高手帮我做一下这个C语言的实验报告吧，我实在是不行了~

Question

已知链表theLink 中有15 个数据，且这些数据按照从小到大的顺序排列，完成
1-3 小题。
1. 查找17 是否在这个链表中，如果在，输出“17 is the *th entry of the
link.”, 如果不在，输出“17 is not in the link.” 写出完成该功能的代
码。
2. 把数字20 插入链表，使得链表仍然保持从小到大排列。写出完成该功能的代
码。
3. 如果23 在链表中，删除它，并仍然保持链表从小到大排列，如果不在，什么
也不做。写出完成该功能的代码。
若已知链表theLink 中有n(n  0) 个数据，且这些数据按照从小到大的顺序
排列，完成4-6 小题。
4. 查找数字key 在链表中的位置，不在链表中时位置用-1 表示。写出完成该功
能的代码。
5. 把数字key 插入链表，并仍然保持链表从小到大排列.写出完成该功能的代
码。
6. 如果key 在链表中，删除它，并仍然保持链表从小到大排列，如果不在，什么
也不做。写出完成该功能的代码。

Answer 1

1、
void search17(linklist *head)
{
int count;
linklist *r;

r = head;
count = 0;
while (r && r->data != 17)
{
count++;
r=r->next;
}

if (r)
{
printf("17 is the %d entry of the link.", count);
}
else
{
printf("17 is the *th entry of the link.");
}
}

2、
void Insert20(linklist *head)
{
linklist *r, *p;

r = head;
while (r && r->data < 20)
{
p = r;
r = r->next;
}

if (!p)
{
p = head;
}

p->next = new linklist();
p->next->data = 20;
p->next->next = r;
}

3、
void Delete23(linklist *head)
{
linklist *r, *p;

r = head;
while (r && r->data<23)
{
p = r;
r = r->next;
}

if (r = NULL)
{
return;
}

if (!p)
{
p = head;
}

p->next = r->next;
free(r);
}

4、
int searchKey(linklist *head, int key)
{
int index;
linklist *rear;

index = 0;
rear = head;
while (rear && rear->data != key)
{
index++;
rear = rear->next;
}

if (!rear)
{
index = -1;
}

return index;
}

5、
void InsertKey(linklist *head, int key)
{
linklist *r, *p;

r= head;
while (r && r->data < key)
{
p = r;
r = r->next;
}

if (!r)
{
p = head;
}

p->next = new linklist();
p->next->data = key;
p->next->next = r;
}

6、
void DeleteKey(linklist *head, int key)
{
linklist *r, *p;

r = head;
while (r && r->data != key)
{
p = r;
r= r->next;
}

if (!r)
{
return;
}

p->next = r->next;
free(r);
}