C语言程序设计之链表篇1

链表

        考查链表的数据结构，需利用指针变量才能实现，一个结点中应包含一个指针变量，用来存放下一个结点的地址。
        建立单向链表的一般步骤是：建立头指针 -> 建立第一个结点 -> 头指针指向第一个结点 -> 建立第二个结点 -> 头指针指向第二个结点
-> ··· -> 最后一个结点的指针指向 $NULL$。

问题1_1

        函数 $fun$ 的功能是：计算一个带头结点的单向链表中各结点的数据域中数值之和，结果作为函数返回值。

代码1_1

#include<stdio.h>
#include<stdlib.h>

#define N 8

typedef struct list{
   
	int data;
	struct list* next;
}SLIST;

SLIST *creatlist(int*);
void outlist(SLIST*);

int fun(SLIST *h){
   
	SLIST *p;
	int s = 0;
	p = h->next;
	while(p){
   
		s += p->data;
		p = p->next;
	} 
	return s;
}

void main(void){
   
	SLIST *head;
	int a[N] = {
   12, 87, 45, 32, 91, 16, 20, 48};
	head = creatlist(a);
	outlist(head);
	printf("\nsum = %d\n", fun(head));
}

SLIST *creatlist(int a[]){
   
	SLIST *h, *p, *q;
	int i;
	h