Question

c语言答疑

Answer 1

问：c语言答疑

答：亲亲你好，C语言是一种通用的、被广泛应用的、中级的计算机程序设计语言。C语言的特点是可移植性，以及超过简单的机器指令以及动态的脚本语言的可读性和可调试性，另外还有运行速度快，开发效率高和普遍使用等特点。C语言可以通过编译器编译成汇编代码来实现，并且可以在几乎所有的平台上运行，使用C语言编写的程序将更加的高效，而且它非常的友好，易学易用，是面向对象编程的基础，因此非常受欢迎。

问：5.以C结构体或C++的“类”代替“第2章中复杂数据类型”，实现“链式线性表”，编写下面6个接口函数：CreateList、ListPrint、GetElem、ListLength、ListInsert、ListDelete要求：在计算机中编程测试，并对测试过程中的输入输出，截图说明

答：C语言代码：#include #include typedef struct Node{ int data; struct Node *next;} Node;typedef Node *LinkList;// 1. 创建链表函数LinkList CreateList(LinkList L){ L = (LinkList)malloc(sizeof(Node)); L->next = NULL; return L;}// 2. 打印链表函数void ListPrint(LinkList L){ Node *p = L->next; printf("链表元素为："); while(p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n");}// 3. 获取指定元素函数int GetElem(LinkList L, int

答：p->next; i++; } // 元素位置不对 if(p==NULL || i!=index) return -1; return p->data;}// 4. 获取元素长度函数int ListLength(LinkList L){ Node *p = L; int count = 0; while(p->next != NULL) { p = p->next; count++; } return count;}// 5. 向链表中插入元素void ListInsert(LinkList L, int x, int index){ Node *p = L; int i = 0; while(p->next!=NULL && inext; i++; } // 插入位置不对 if(p==NULL || i!

答：s->next = p->next; p->next = s;}// 6. 删除链表中指定元素void ListDelete(LinkList L, int index){ Node *p = L; int i = 0; while(p->next!=NULL && inext; i++; } // 删除位置不对 if(p==NULL || i!=index) return; // 取出要删除的节点 Node *q = p->next; p->next = q->next; free(q);}int main(){ LinkList L; printf("创建链表：\n"); L = CreateList(L); ListPrint(L); printf("插入5个元素：\n"); for(int i=1; i<=5; i++)

答：; int len = ListLength(L); printf("链表长度：%d\n", len); printf("删除第3个元素：\n"); ListDelete(L, 2); ListPrint(L); return 0;}测试结果：