数据结构-线性表-单链表

带头结点的情况下单链表的操作

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

typedef struct LNode {
	ElemType data;
	struct LNode* next;
}LNode,*LinkList;
typedef int ElemType; //typedef ：是为一种数据类型定义一个新名字

//初始化单链表。记得指向null
bool InitList(LinkList& L) {
	L = (LNode*)malloc(sizeof(LNode));
	if (L == NULL)
		return false;
	L->next = NULL;
	return true;
}

//尾插法建立单链表
LinkList List_TailInsert(LinkList& L) {//正向建立单链表
	int x;
	L = (LNode*)malloc(sizeof(LNode));//建立头节点
	LNode* s,*r=L;                    //r为表尾指针
	scanf_s("%d\n", &x);              //输入结点的值
	while (x!=9999)                    //9999代表结束，可以是任意自定的
	{
		s = (LNode*)malloc(sizeof(LNode));  //为结点分配空间
		s->data = x;                        //结点的赋值
		r->next = s;
		r = s;                              //r指向新的表尾结点
		scanf_s("%d\n", &x);
	}
	r->next = NULL;                         //尾结点指针置空
	return L;
}


//头插法建立单链表        链表的逆置

LinkList List_HeadInsert(LinkList& L) { //逆向建立单链表
	LNode* s;
	int x;
	L = (LinkList)malloc(sizeof(LNode));  //创建头结点
	L->next = NULL;                   //初始为空链表
	scanf_s("%d\n", &x);                 //输出结点的值
	while (x!=9999)
	{
		s = (LNode*)malloc(sizeof(LNode));  //创建新结点
		s->data = x;
		s->next = L->next;
		L->next = s;                        //将新结点插入表中，L为头指针
		scanf_s("%d\n", &x);
	}
	return L;
}

/*在第i个位置插入元素e   带头结点
* 
*/
bool ListInsert(LinkList& L, int i, ElemType e) {
	if (i < 1)
		return false;
	LNode* p;   //指针p指向当前扫描的结点
	int j = 0;  //当前p指向的是第几个结点
	p = L;      //L指向头节点，头节点是第0个结点 不储存数据
	while (p!=NULL&&j<i-1)  //循环找到第“i-1”个结点
	{
		p = p->next;
		j++;
	}
	if (p == NULL)  //i值不合法
		return false;
	LNode* s = (LNode*)malloc(sizeof(LNode));
	s->data = e;
	//下面的两行代码不能颠倒。
	s->next = p->next;
	p->next = s;//将结点s连接到p之后
	return true;
}



//后插操作：在p结点之后插入元素e

bool InsertNextNode(LNode *p, ElemType e) {
	if (p == NULL)
		return false;
	LNode* s = (LNode*)malloc(sizeof(LNode));
	if (s == NULL)
		return false;
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}

//前插操作：在p结点之前插入元素

bool InsertPriorNode(LNode* p, ElemType e) {
	if (p == NULL)
		return false;
	LNode* s = (LNode*)malloc(sizeof(LNode));
	if (s == NULL)
		return false;
	s->next = p->next;
	p->next = s;
	s->data = p->data;
	p->data = e;
	return true;
}

//按位序删除

bool ListDelete(LinkList& L, int i, ElemType e) {
	if (i < 1)
		return false;
	LNode* p;   //指针p指向当前扫描的结点
	int j = 0;  //当前p指向的是第几个结点
	p = L;  //l指向头节点，头节点是第0个结点 不储存数据
	while (p != NULL && j < i - 1)  //循环找到第“i-1”个结点
	{
		p = p->next;
		j++;
	}
	if (p == NULL)  //i值不合法
		return false;
	if (p->next == NULL)// 第“i-1”之后没有结点了
		return false;
	LNode* q = p->next;//令q指向删除结点
	e = q->data;// 用e返回元素的值
	p->next = q->next;
	free(q);//释放结点存储空间
	return true;
}
//删除指定结点

bool DeleteNode(LNode* p) {
	if (p == NULL)
		return false;
	LNode* q = p->next;
	p->data = p->next->data;
	p->next = q->next;
	free(q);
	return true;
}

//按位查找
LNode* GetElem(LinkList L, int i) {
	if (i < 0)
		return NULL;
	LNode* p;
	int j = 0;
	p = L;
	while (p!=NULL&&j<i)
	{
		p = p->next;
		j++;
	}
	return p;
}

//按值查找
LNode* LocateElem(LinkList L, ElemType e) {
	LNode* p = L->next;//令p为第一个结点即头节点的下一个结点
	while (p != NULL && p->data != e)
		p = p->next;
	return p;
}
//求表长
int Length(LinkList L) {
	int len = 0;
	LNode* p=L;
	while (p != NULL && p->data != e) {
		p = p->next;
		len++;
	}
	return len;

}

int main() {


	
	return 0;

}