YTU 2990: 链表的基本运算（线性表）

YTU 2990: 链表的基本运算（线性表）

2990: 链表的基本运算（线性表）

时间限制: 1 Sec   内存限制: 128 MB

提交: 1

解决: 1

题目描述

编写一个程序，实现链表的各种基本运算（假设顺序表的元素类型为char），主函数已给出，请补充每一种方法。

1、初始化单链表L；

2、采用尾插法依次插入元素a,b,c,d,e；

3、输出单链表L；

4、输出单链表L的长度；

5、判断单链表L是否为空；

6、输出单链表L的第三个元素；

7、输出元素a的位置；

8、在第四个元素位置插入元素f；

9、输出单链表L；

10、删除L的第三个元素；

11、输出单链表L；

12、释放单链表L；

顺序表的定义为 typedef struct Node { ElemType data; struct Node *next; } SqList;

主函数：

int main() { SqList *L; InitList(L); //初始化单链表 ElemType a,b,c,d,e; scanf("%c %c %c %c %c%*c",&a,&b,&c,&d,&e); Insert(L,a); Insert(L,b); Insert(L,c); Insert(L,d); Insert(L,e); //使用尾插法插入元素a,b,c,d,e Print(L); //输出单链表 PrintLength(L); //输出单链表长度 if(SqNull(L)) printf("单链表不为空\n"); else printf("单链表为空\n"); //判断单链表是否为空 PrintData(L,3); //输出第三个元素 printf("元素a的位置：%d\n",Find(L,a)); //输出元素a的位置 ElemType f; scanf("%c",&f); Insertinto(L,4,f); //将f插入到第四个位置 Print(L); //输出单链表 Delete(L,3); //删除第三个元素 Print(L); //输出单链表 free(L); //释放内存 return 0; }

输入

第一行输入五个元素a,b,c,d,e；接下来输入元素f；请根据题目编写算法。

输出

样例输入

1 2 3 4 56

样例输出

1 2 3 4 55单链表不为空3元素a的位置：11 2 3 6 4 51 2 6 4 5

提示

请使用C++编译并提交

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include #include typedef char ElemType;typedef struct Node{ ElemType data; struct Node *next;} SqList;void InitList(SqList *&L){ L=(SqList*)malloc(sizeof(SqList)); L->next=NULL;}void Insert(SqList *&L,ElemType n){ SqList *p=L,*q; while(p->next!=NULL) p=p->next; q=p; p=(SqList*)malloc(sizeof(SqList)); q->next=p; p->data=n; p->next=NULL;}void Print(SqList *L){ SqList *p=L->next; while(p->next!=NULL) { printf("%c ",p->data); p=p->next; } printf("%c\n",p->data);}void PrintLength(SqList *L){ int i=0; SqList *p=L->next; while(p!=NULL) { i++; p=p->next; } printf("%d\n",i);}bool SqNull(SqList *L){ if(L->next!=NULL)return true; else return false;}void PrintData(SqList *L,int n){ SqList *p=L->next; int i; for(i=0; inext!=NULL; i++) p=p->next; printf("%c\n",p->data);}int Find(SqList *L,ElemType a){ SqList *p=L->next; for(int i=0; p!=NULL; i++) if(p->data==a)return i+1; return 0;}void Insertinto(SqList *&L,int n,ElemType f){ SqList *p=L->next,*q; for(int i=1; p!=NULL; i++) { if(i==n-1) { q=(SqList*)malloc(sizeof(SqList)); q->data=f; q->next=p->next; p->next=q; } p=p->next; }}void Delete(SqList *&L,int n){ SqList *p=L->next,*q; for(int i=1; p!=NULL; i++) { if(i==n-1) { q=p->next; p->next=p->next->next; free(q); } p=p->next; }}int main(){ SqList *L; InitList(L); //初始化单链表 ElemType a,b,c,d,e; scanf("%c %c %c %c %c%*c",&a,&b,&c,&d,&e); Insert(L,a); Insert(L,b); Insert(L,c); Insert(L,d); Insert(L,e); //使用尾插法插入元素a,b,c,d,e Print(L); //输出单链表 PrintLength(L); //输出单链表长度 if(SqNull(L)) printf("单链表不为空\n"); else printf("单链表为空\n"); //判断单链表是否为空 PrintData(L,3); //输出第三个元素 printf("元素a的位置：%d\n",Find(L,a)); //输出元素a的位置 ElemType f; scanf("%c",&f); Insertinto(L,4,f); //将f插入到第四个位置 Print(L); //输出单链表 Delete(L,3); //删除第三个元素 Print(L); //输出单链表 free(L); //释放内存 return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。