/*给定的程序中，fun的功能是：在利用两个带头结点的单向链表依次生成一个同向单链表 如：第一个链表为：1、3、5、7 第二个链表为：2、4、6、8、9 链表的结果为： Head->1->2->3->4->5->6->7->8->9->End */ #include <stdio.h> #include <stdlib.h> #define N 10 typedef struct list { int data; struct list *next; } SLIST; SLIST *creatlist(int *,int);//函数申明 void outlist(SLIST *); SLIST *fun( SLIST *h1,SLIST *h2); SLIST *fun( SLIST *h1,SLIST *h2) { } int main() { SLIST *h1,*h2,*h3; int a[N]={1,3,5,7,9},b[N]={2,4,6,8,10,11}; h1=creatlist(a,5); h2=creatlist(b,6); outlist(h1); outlist(h2); h3=fun(h1,h2); outlist(h3); } SLIST *creatlist(int *a,int n) { SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST)); h->next=NULL; for(i=0; i<n; i++) { q=(SLIST *)malloc(sizeof(SLIST)); q->data=a[i]; q->next=NULL; p->next=q; p=q; } return h; } void outlist(SLIST *h) { SLIST *p; p=h->next; if (p==NULL) printf("\nThe list is NULL!\n"); else { printf("\nHead"); do { printf("->%d",p->data); p=p->next; } while(p!=NULL); printf("->End\n"); } }

这是一个C语言程序，包含了一个结构体定义和三个函数的定义。

结构体SLIST定义了一个单向链表的节点类型，包含了一个int类型的数据和一个指向下一个节点的指针。

函数creatlist用于创建一个带头结点的单向链表，函数的参数包括一个整型数组和数组中元素的数量。函数首先申请一个头结点，然后依次申请节点并将其插入到链表尾部。最后函数返回头结点指针。

函数outlist用于输出一个带头结点的单向链表，函数的参数为链表头结点指针。函数首先检查链表是否为空，如果为空则输出提示信息，否则依次输出链表中节点的数据值。

函数fun用于将两个带头结点的单向链表合并成一个同向单链表，函数的参数为两个链表的头结点指针。函数的实现过程中，可以创建一个新的带头结点的单向链表，然后依次将两个链表中的节点插入到新链表中，最后返回新链表的头结点指针。

在main函数中，程序首先创建了两个带头结点的单向链表，然后输出这两个链表的内容。接着程序调用fun函数将两个链表合并成一个同向单链表，最后输出合并后的链表的内容。