线性表-单链表的基本操作

结构：

typedef struct lnode {
	elemtype data;
	struct lnode *next;
}lnode,*linklist;

初始化：

status initlist(linklist *l) {
	*l = malloc(sizeof(lnode));
	if (!*l) return ERROR;
	(*l)->next = NULL;
	return OK;
}

销毁：

status destroylist(linklist *l) {
	linklist p;
	while (*l) {
		p = (*l)->next;
		free(*l);
		*l = p;
	}
	return OK;
}

插入节点：

status listinsert(linklist l, int i, elemtype e) {
	int j = 0;
	linklist p = l;
	linklist new;
	while (p&&j<i - 1) {
		p = p->next;
		j++;
	}
	if (!p || j>i - 1)return ERROR;
	new = malloc(sizeof(lnode));
	if (!new) return ERROR;
	new ->next = p->next;
	p->next = new;
	new->data = e;
	return OK;
}

删除节点：

status listdelete(linklist l, int i, elemtype *e) {
	linklist p = l, q;
	int j = 0;
	while (j < i - 1 && p->next) {
		p = p->next;
		j++;
	}
	if (j > i - 1 || !p->next) return ERROR;
	q = p->next;
	p->next = q->next;
	*e = q->data;
	free(q);
	return OK;
}

取得某个节点：

status getelem(linklist l,int i,elemtype *e){
	linklist p = l->next;
	int j = 1;
	while (j < i&&p) {
		j++;
		p = p->next;
	}
	if (j > i || !p) return ERROR;
	*e = p->data;
	return OK;
}

清空单链表：

status clearlist(linklist l) {
	linklist p = l->next, q;
	while (p) {
		q = p->next;
		free(p);
		p = q;
	}
	l->next = NULL;
	return OK;
}

创建链表-头插法：

status createlist(linklist l, int n) { //head insert
	linklist p;
	while (n-- > 0) {
		p = malloc(sizeof(lnode));
		if (!p) return ERROR;
		p->next = l->next;
		l->next = p;
		scanf("%d", &p->data);
	}
	return OK;
}

创建链表-尾插法：

status createlist1(linklist l, int n) { //tail insert
	linklist p, r;
	r = l;
	while (n-- > 0) {
		p = malloc(sizeof(lnode));
		if (!p) return ERROR;
		r->next = p;
		r = p;
		scanf("%d", &p->data);
	}
	r->next = NULL;
	return OK;
}

单链表长度：

int listlength(linklist l) {
	linklist p = l->next;
	int i = 0;
	while (p) {
		i++;
		p = p->next;
	}
	return i;
}

打印单链表：

void print(elemtype e) {
	printf("%d\n", e);
}

status listtraverse(linklist l, void(*vi)(elemtype)) {
	linklist p = l->next;
	while (p) {
		vi(p->data);
		p = p->next;
	}
	return OK;
}

对于复杂的结构，只需要修改print函数