[C++知识库]王道C语言导学班 中级day5

王道C语言导学班 中级day5
输入3 4 5 6 7 9999一串整数，9999代表结束，通过尾插法新建链表，查找第二个位置的值并输出，在2个位置插入99，输出为 3 99 4 5 6 7，删除第4个位置的值，打印输出为 3 99 4 6 7。

#include<stdio.h>
#include<stdlib.h>
/*输入3 4 5 6 7 9999一串整数，9999代表结束
通过尾插法新建链表，
查找第二个位置的值并输出，
在2个位置插入99，输出为  3 99  4  5  6  7，
删除第4个位置的值，打印输出为  3 99  4   6  7。*/
typedef struct Lnode {
	int data;
	struct Lnode* next;
}Lnode,*Linklist;
//根据位置进行删除操作

//根据位置进行查找
Linklist GetElem(Linklist L,int i) {//i是需要查找的位置
	int j = 1;//记录正在查找的位置
	Linklist p=L->next;
	if (i < 1) {
		return NULL;
	}
	if (0 == i) {
		return L;
	}
	while (p && j < i) {
		p = p->next;
		j++;
		
	}
	return p;
}
//打印链表
void printlist(Linklist L) {
	L = L->next;
	while (L != NULL) {
		printf("%3d", L->data);
		L = L->next;
	}
	printf("\n");
}
//尾插法
Linklist creatlist(Linklist& L) {
	L = (Lnode*)malloc(sizeof(Lnode));
	Lnode* p, * q;
	q = L;
	int a;
	scanf("%d", &a);
	while (a != 9999) {
		p = (Lnode*)malloc(sizeof(Lnode));
		p->data = a;
		q->next = p;
		q = p;
		scanf("%d", &a);
		
	}
	q->next = NULL;
	return L;
}
//根据位置进行插入
Linklist InsertList(Linklist& L, int i) {
	Linklist p = GetElem(L, i-1 );
	Lnode* q=(Lnode*)malloc(sizeof(Lnode));
	q->data = 99;
	q->next = p->next;
	p->next = q;
	return L;
}
//根据位置进行删除操作
Linklist DeletElem(Linklist& L, int i) {
	Linklist p;
	p = GetElem(L, i - 1);
	Linklist q;
	q = GetElem(L, i);
	p->next = q->next;
	q->next = NULL;
	free(q);
	return L;
}
int main() {
	Linklist L;
	creatlist(L);
	//printlist(L);
	Linklist s;
	s= GetElem(L, 2);
	if (s != NULL) {
		printf("%d", s->data);
	}
	printf("\n");
	InsertList(L, 2);
	printlist(L);
	DeletElem(L, 4);
	printlist(L);


}