链表
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
链表笔记一
链表搞了两个星期,说实话让我不用模板我还真写不来创建链表结构体typedef struct library List;typedef struct library Position;struct library{ int offical_number; char book_name[100]; int book_num; List *next;};链原创 2017-04-20 20:54:53 · 305 阅读 · 0 评论 -
链表笔记一
链表搞了两个星期,说实话让我不用模板我还真写不来创建链表结构体typedef struct library List;typedef struct library Position;struct library{ int offical_number; char book_name[100]; int book_num; List *next;};链表原创 2017-10-13 21:27:12 · 260 阅读 · 0 评论 -
6-3 在一个数组中实现两个堆栈(20 分)-pta_same_无聊的水体
6-3 在一个数组中实现两个堆栈(20 分) 本题要求在一个数组中实现两个堆栈。 函数接口定义:Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;原创 2017-11-06 14:55:49 · 2467 阅读 · 3 评论 -
6-5 链表逆置(20 分)——头插或者重开新链表头插
6-5 链表逆置(20 分) 本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next; }; 函数接口定义:struct ListNode *reverse( struct ListNode *head ); 其中head是用户传入的链表的原创 2017-10-14 20:38:54 · 7473 阅读 · 2 评论 -
pta_链表_递增的整数序列链表的插入_(插入创建操作)
6-1 递增的整数序列链表的插入(15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义:List Insert( List L, ElementType X ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Dat原创 2017-10-14 09:55:43 · 2138 阅读 · 0 评论 -
6-2 单链表结点删除(20 分)_单链表的删除节点的两种方式——还是双指针和链表覆盖好用
6-2 单链表结点删除(20 分) 本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下:struct ListNode { int data; ListNode *next; }; 函数接口定义:struct ListNode *readlist(); struct ListNode *deletem( struct原创 2017-10-14 12:56:24 · 9058 阅读 · 0 评论 -
6-4 建立学生信息链表(20 分)——尾插建链表_题程序访问是越界——真是醉了,你自己跑下是会抛出异常的
**6-4 建立学生信息链表(20 分)本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义:void input();该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:struct stud_node { int num; /*学号*/ char name[20]原创 2017-10-14 13:26:44 · 6729 阅读 · 0 评论 -
6-3 逆序数据建立链表(20 分)_头插法建链表
6-3 逆序数据建立链表(20 分) 本题要求实现一个函数,按输入数据的逆序建立一个链表。函数接口定义:struct ListNode *createlist(); 函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。链表节点结构定义如下:struct ListNode { int data;原创 2017-10-14 13:15:22 · 16751 阅读 · 4 评论 -
6-1 Two Stacks In One Array-PTA双指指针stack表操作实现
6-1 Two Stacks In One Array(20 分) Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in the array is used. Format of fun原创 2017-11-06 14:12:47 · 1472 阅读 · 0 评论