单链表
life is fantastic
这个作者很懒,什么都没留下…
展开
-
6-5 链式表操作集 (20分)
本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typed转载 2020-09-14 11:58:02 · 309 阅读 · 0 评论 -
6-2 顺序表操作集 (20分)
本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { Eleme原创 2020-08-23 09:55:58 · 258 阅读 · 0 评论 -
6-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表,函数Reverse要返回被逆转后的链表。裁判原创 2020-08-23 09:51:06 · 223 阅读 · 0 评论 -
习题11-7 奇数值结点链表 (20分)
无头节点(本题答案)**无头节点**(本题答案)struct ListNode *readlist(){ int data; struct ListNode *head=NULL; //头节点为空 struct ListNode *p; while(scanf("%d",&data)&&data!=-1) { struct ListNode *q=(struct ListNode*)malloc(..原创 2020-08-03 17:44:30 · 319 阅读 · 0 评论 -
习题11-8 单链表结点删除 (20分)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下:struct ListNode *readlist(){ struct ListNode *p,*q,*head=NULL; int data; while(scanf("%d",&data)&&data!=-1){ p=(struct ListNode *)malloc(sizeof(struct ListNode)); p->data=data;原创 2020-08-03 17:34:27 · 222 阅读 · 0 评论