【日常练习】
链表头插法、尾插法练习
输入3 4 5 6 7 9999一串整数,9999代表结束,通过头插法新建链表,并输出,通过尾插法新建链表并输出。
注意输出要采用如下代码(因为OJ判题对空格敏感,因此需要用下面的打印代码来做):
//打印链表中每个结点的值
void PrintList(LinkList L){L = L->next;//头结点无数据,去第一个结点while (L != NULL){printf("%d", L->data);//打印当前结点数据L = L->next;//指向下一个结点if (L != NULL){printf(" ");//输出案例中,每两个数之间有空格,但是第一个数之前没有空格}}printf("\n");
}
3 4 5 6 7 9999,第二行也是3 4 5 6 7 9999,数据需要输入两次
如果输入是3 4 5 6 7 9999,那么输出是7 6 5 4 3,数之间空格隔开,尾插法的输出是3 4 5 6 7
3 4 5 6 7 9999
3 4 5 6 7 9999
7 6 5 4 3
3 4 5 6 7
1 3 5 7 9 9999
1 3 5 7 9 9999
9 7 5 3 1
1 3 5 7 9
#include
#include #define MaxSize 50
typedef int ElemType;//数据类型typedef struct LNode//定义单链表结点类型
{ElemType data;//数据域 - 存放数据元素struct LNode* next;//指针域 - 指向下一个结点
}LNode,*LinkList;void ListHeadInsert(LinkList &L)//C++中的引用
{//malloc返回void*类型的,强转成LinkList类型的指针L = (LinkList)malloc(sizeof(LNode)); //分配一个头结点 - 给头结点申请空间 - 一个结构体大小的空间L->next = NULL;//空ElemType x;LinkList s;scanf("%d", &x);while (x != 9999){s = (LinkList)malloc(sizeof(LNode));//给新结点申请空间s->data = x;//把读取到的数据放入新结点的数据域s->next = L->next;//新结点指向原有列表的第一个结点L->next = s;//新结点成为第一个结点scanf("%d", &x);//读取下一个值}
}//OJ判题对空格敏感
//打印链表中每个结点的值
void PrintList(LinkList L){L = L->next;//头结点无数据,去第一个结点while (L != NULL){printf("%d", L->data);//打印当前结点数据L = L->next;//指向下一个结点if (L != NULL){printf(" ");//输出案例中,每两个数之间有空格,但是第一个数之前没有空格}}printf("\n");
}void ListTailInsert(LinkList &L)
{L = (LinkList)malloc(sizeof(LNode));L->next = NULL;ElemType x;LinkList s, r = L;//有一个结点指向尾部scanf("%d", &x);while (x != 9999){s = (LinkList)malloc(sizeof(LNode));//给新结点申请空间s->data = x;//读取的数据放入新结点的数据域r->next = s;//原有链表的尾结点的next,指向新结点r = s;//尾指针指向新的尾结点scanf("%d", &x);}r->next = NULL;//尾结点的next要为NULL
}int main()
{LinkList L; //声明一个指向单链表第一个结点的指针 - 强调这是一个单链表ListHeadInsert(L);//头插法PrintList(L);//头插法后,直接使用尾插法,L指向了另外一个地方,没有free原有链表,属于内存泄漏,做题中没关系。//删除结点一定要freeListTailInsert(L);//尾插法PrintList(L);return 0;
}
本题考查链表的头插法、尾插法,注意打印输出的格式要求,空格的位置。