看流星社区

 找回密码
 注册账号
查看: 2122|回复: 0

C++ 单链表实现字符串键盘输入与各个字符串逆序

[复制链接]

该用户从未签到

发表于 2016-9-11 19:43:25 | 显示全部楼层 |阅读模式

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string>
#include <conio.h>
using namespace std;

#define  N 20;
typedef char DataType; //定义节点数据域类型
typedef struct node  //节点类型定义
{
DataType data[20];
struct node *next;  //节点的指针域指向下一个节点
}ListNode;

typedef ListNode* LinkList;
ListNode* p;          //定义节点指针
LinkList head;        //定义链表头指针

ListNode * CreateList()  //创建链表
{
char ch[20];
LinkList head = (LinkList) malloc (sizeof(ListNode)); //生成头结点
ListNode *s,*r;
r = head;
head ->data[0] ='*';//随便输入的
s =(LinkList)malloc(sizeof(ListNode));
gets(s->data); //从键盘中取一串不超过20的字符串
while (s->data[0] != 'Q' && s->data[0] !='q')//如果第一个字符是Q/q则退出
{
r->next = s;
r = s;
s =(LinkList)malloc(sizeof(ListNode));
gets(s->data);
}
r->next = NULL;
return head;
}

void printList(LinkList head) //输出链表
{
ListNode *p;
int i = 0;
if (head != NULL)
{
p =head;
while (p->next != NULL)
{
char data[20];
p = p->next;
while(p->data[i] != '\0')
{
i++;
}
for (;i>=0;i--)
{
cout <<p->data[i-1];
}
cout <<endl;
cout <<p->data<<endl;
i=0;
}
}
}

int main(int argc,char* argv[])
{
LinkList list;
list = CreateList();
printList(list);
}
点击按钮快速添加回复内容: 支持 高兴 激动 给力 加油 苦寻 生气 回帖 路过 感恩
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

小黑屋|手机版|Archiver|看流星社区 |网站地图

GMT+8, 2024-3-19 17:13

Powered by Kanliuxing X3.4

© 2010-2019 kanliuxing.com

快速回复 返回顶部 返回列表