[日常练习]练习18:链表增删查改练习
创始人
2024-05-29 11:19:35
0

[日常练习]练习18:链表增删查改练习

  • 练习2
  • 描述
  • 输入
  • 输出
  • 输入示例1
  • 输出示例1
  • 输入示例2
  • 输出示例2
  • 代码演示:
  • 总结


练习2

【日常练习】
链表增删查改练习


描述

输入3 4 5 6 7 9999一串整数,9999代表结束,通过尾插法新建链表,查找第二个位置的值并输出,在2个位置插入99,输出为 3 99 4 5 6 7,删除第4个位置的值,打印输出为 3 99 4 6 7。

输出函数如下:

void PrintList(LinkList L)
{L = L->next;while (L != NULL){printf("%3d", L->data);//打印当前结点数据L = L->next;//指向下一个结点}printf("\n");
}

这道题同样也可以用双向链表来实现一遍

输入

输入是3 4 5 6 7 9999

输出

输出是

4

3 99 4 5 6 7

3 99 4 6 7


输入示例1

3 4 5 6 7 9999

输出示例1

4
3 99 4 5 6 7
3 99 4 6 7

输入示例2

1 3 5 7 9 9999

输出示例2

3
1 99 3 5 7 9
1 99 3 7 9


代码演示:

#include 
#include typedef int ElemType;//typedef加分号typedef struct LNode
{ElemType data;struct LNode* next;
}LNode, * LinkList;//尾插法新建链表
//要让L指向头结点,L发生了改变需要引用&L
//可以写为LinkList &L - 结构体指针
//也可以写为LNode* &L - 结构体指针
void ListTailInsert(LinkList &L)
{L = (LinkList)malloc(sizeof(LNode));//申请头结点空间,头指针指向头结点L->next = NULL;//头结点的next为NULLElemType x;//要插入的元素scanf("%d", &x);LinkList s, r = L;//s用来指向申请的新结点,r始终指向链表尾while (9999 != x){s = (LinkList)malloc(sizeof(LNode));//为新结点申请空间s->data = x;//x放入新结点的数据域r->next = s;//新结点s放到链表尾后 - s成为新的链表尾r = s;//r要指向新的链表尾scanf("%d", &x);//输入新的元素}r->next = NULL;//让链表尾结点的next为NULL
}//打印链表
void PrintList(LinkList L)
{L = L->next;//指向头结点while (L != NULL)//NULL时代表一张空的藏宝图{printf("%3d", L->data);//打印当前结点数据L = L->next;//指向下一个结点}printf("\n");
}//按位置查找
LinkList GetElem(LinkList L, int SearchPos)
{int j = 0;while (L && j < SearchPos)//L!=NULL,地址不为NULL{L = L->next;j++;}return L;
}//插入元素 - 不改变L
bool ListFrontInsert(LinkList L, int InsertPos, ElemType InsertVal)//链表L,第InsertPos个位置,插入的值InsertVal
{//要插入到第InsertPos个位置,用GetElem查找第InsertPos-1个位置LinkList p = GetElem(L, InsertPos - 1);//p指向InsertPos-1位置//判断插入是否合法if (NULL == p){return false;}LinkList q;//q用来指向要插入的新结点//为要插入的新结点申请空间q = (LinkList)malloc(sizeof(LNode));q->data = InsertVal;//q结点的数据域放入要插入的值//将q插入InsertPos-1位置的p结点之后q->next = p->next;p->next = q;return true;
}//按位置删除
bool ListDelete(LinkList L, int DeletePos)
{//要删除第DeletePos个位置,用GetElem查找第DeletePos-1个位置LinkList p = GetElem(L, DeletePos - 1);//p指向DeletePos-1位置//判断删除是否合法if (NULL == p){return false;}LinkList q = p->next;//拿到p的下一个结点 - 即DeletePos结点p->next = q->next;//断链free(q);//释放return true;
}int main()
{LinkList L;//L是链表头指针,是结构体指针类型ListTailInsert(L);//PrintList(L);LinkList search;//用来存储拿到的某一个结点//按位置查找search = GetElem(L, 2);if (search != NULL){printf("%d\n", search->data);}ListFrontInsert(L, 2, 99);PrintList(L);ListDelete(L, 4);PrintList(L);return 0;
}

总结

本题考查内容与C语言十一讲中的内容一致,注意是链表的插入,删除。

相关内容

热门资讯

通达信如何看美元指数 通达信如何看美元指数一、先查看公式公式名称:CYQKL公式描述:博弈K线长度公式具体:KL:100*...
都说土豆不是蔬菜,如果用土豆代... 都说土豆不是蔬菜,如果用土豆代替米饭做主食能减肥吗?都说土豆不是蔬菜,如果用土豆代替米饭做主食的话,...
有些事情我只猜对了前面结局却没... 有些事情我只猜对了前面结局却没有猜到是什么意思 ?那是你没有看清,跟你打个比方吧!好理解,比如一个人...
郑州荥阳市一小区被外卖骑手“孤... 郑州荥阳市一小区被外卖骑手“孤立”,外卖小哥与业主之间产生了哪些矛盾?肯定是由于外卖小哥的服务态度不...
考古 探险 考古 探险江苏镇江附近有什么适合的地方吗wu````````````````
浓浓药香里 和美乡村入画来 转自:河北新闻网全国文明村镇安国市北段村乡瓦子里村——浓浓药香里 和美乡村入画来游客畅游药博园花海。...
4400mAh:三星 Gala...   炒股就看金麒麟分析师研报,权威,专业,及时,全面,助您挖掘潜力主题机会! IT之家 7 月 1...
人工智能领域国际(地区)合作研... 转自:钦州发布原标题:人工智能领域国际(地区)合作研究与交流合作项目研讨会在钦举行钱锋作主题报告 刘...
近200名实习生转正!上海迪士... 转自:上观新闻毕业季的华特迪士尼大剧院里,近200名毕业生接过了特殊的“毕业证书”——他们从上海迪士...
第一观察|“多样文明是世界的本... 转自:北京日报客户端“多样文明是世界的本色。”7月10日,习近平主席在致全球文明对话部长级会议的贺信...