#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
#define elemType int /*元素类型*/
#define elemPrintType "%d\t" /*元素打印类型*/
#define status int
#define OVERFLOW -1
#define ERROR 0
#define OK 1
/* 单链表数据结构 */
typedef struct lNode {
elemType data;
struct lNode *next;
} lNode, *linkList;
/* 初始化 */
/* 操作结果:构造一个空的单链表L */
void initList (linkList *L) {
*L = (linkList) malloc (sizeof (struct lNode)); /* 产生头节点,并使L指向此头节点 */
if(!*L) /* 内存分配失败 */
exit (OVERFLOW);
(*L)->next = NULL; /* 指针域为空 */
}
/* 判断单链表是否为空 */
/* 初始条件:单链表L已存在。操作结果:若L为空表,则返回TRUE,否则返回FALSE */
status listIsEmpty (linkList L) {
return L->next == NULL;
}
/* 获取单链表长度 */
/* 初始条件:单链表L已存在。操作结果:返回L中数据元素个数 */
int listLength (linkList L) {
int i = 0;
linkList p = L->next; /* p指向第一个结点 */
while (p) { /* 没到表尾 */
i++;
p=p->next;
}
return i;
}
/* 寻找指定特征(compare)元素的位序 */
/* 初始条件: 线性表L已存在,compare()是数据元素判定函数(满足为1,否则为0) */
/* 操作结果: 返回L中第1个与e满足关系compare()的数据元素的位序 */
/* 若这样的数据元素不存在,则返回值为0 */
int locateElem (linkList L, elemType e, status(*compare)(elemType, elemType)) {
int i = 0;
linkList p = L->next;
while (p) {
i++;
if (compare(p->data, e)) /*找到这样的数据元素*/
return i;
p = p->next;
}
return 0;
}
/* 数据元素判定 */
/* 满足为1,否则为0 */
int compare (elemType des, elemType src) {
return des==src;
}
/* 单链表指定位置插入新元素 */
/* 操作结果:在带头结点的单链表L中第i个位置之前插入元素e */
status listInsertNode (linkList L, int i, elemType e) {
int j=0;
linkList p=L,s;
while (p && j<i-1) { /* 寻找第i-1个结点 */
p = p->next;
j++;
}
if (!p || j>i-1) /* 插入位置不合理:i小于1或者大于表长 */
return ERROR;
/* 生成新结点,并插入L中 */
s = (linkList) malloc (sizeof (struct lNode));
s->data = e;
s->next = p->next;
p->next = s;
return OK;
}
/* 删除单链表指定位置元素 */
/* 操作结果:在带头结点的单链线性表L中,删除第i个元素,并由e返回其值 */
status listDeleteNode (linkList L, int i, elemType *e) {
int j = 0;
linkList p = L, q;
while (p->next && j<i-1) { /* 寻找第i个结点,并令p指向其前驱结点 */
p = p->next;
j++;
}
if (!p->next || j>i-1) /* 删除位置不合理:i小于1或者大于表长 */
return ERROR;
/* 删除并释放结点 */
q = p->next;
p->next = q->next;
*e = q->data;
free (q);
return OK;
}
/* 输出链表 */
status listPrint (linkList L) {
if (listIsEmpty (L)) {
puts ("链表为空!");
return OK;
}
linkList p = L->next; /* p指向第一个结点 */
while (p!=NULL) {
printf (elemPrintType,p->data);
p = p->next;
}
putchar ('\n');
return OK;
}
int main (void) {
linkList L;
elemType e;
int index;
/*初始化链表并插入元素*/
initList (&L);
listInsertNode (L, listLength(L)+1, 10);
listInsertNode (L, listLength(L)+1, 8);
listInsertNode (L, listLength(L)+1, 9);
listInsertNode (L, listLength(L)+1, 6);
listInsertNode (L, listLength(L)+1, 4);
listInsertNode (L, listLength(L)+1, 3);
listInsertNode (L, listLength(L)+1, 1);
/*打印链表*/
printf ("原始链表:\n");
listPrint (L);
putchar ('\n');
/*删除值为9的元素*/
e = 9;
index = locateElem (L, e, &compare); /*寻找9的位置*/
listDeleteNode (L, index, &e); /*删除该元素*/
printf ("删除9:\n");
listPrint (L);
putchar ('\n');
/*新元素5插到6后边*/
e = 6;
index = locateElem (L, e, &compare); /*寻找6的位置*/
listInsertNode (L, index+1, 5); /*在6之后插入5*/
printf ("5插到6后边:\n");
listPrint (L);
putchar ('\n');
getch ();
return 0 ;
}
运行结果
![](https://video.ask-data.xyz/img.php?b=https://iknow-pic.cdn.bcebos.com/2cf5e0fe9925bc31492d4e0555df8db1cb13703e?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto)
追问大哥有简单点的方法吗
追答这。。。已经是最简单了。
链表初始化、判空、获取表长、插入元素、删除元素,这些基本函数必不可少。
你题目要求找到符合条件的元素,执行删除元素和在其后插入新元素,那就得有特征比较函数(compre)、寻找指定特征元素之位置函数(locateElem)。
这已经是最简单的代码了
追问恩谢谢啦