起因
突然手痒想写个表达字符串的链表,通常都是傻傻的输出数字,id什么的。想输出一系列数字,如“wo ai wo de zhu guo”, “wo ai de ren bu ai wo”:
实现
但是又嫌扣细节麻烦,故当了一个表,
c++链表样例参考源:
自己改为实现形式:
- 所有int都改为char []数组了;
- 自然,所有 char *=> cha[] 改变都要用 strcpy(char[], char *)
- 所有比较改为 strcmp(char a1[], char a2[])
效果
代码
//为了学习链表,而又没时间扣很长的构建class,copy一份,自己实现简单功能
#include<iostream>
#include<string>
#include<stdio.h>
#include<conio.h>
#include<string.h>
/**
* cstdio是将stdio.h的内容用C++头文件的形式表示出来。
*stdio.h是C标准函数库中的头文件,即:standard buffered input&output。
*提供基本的文字的输入输出流操作(包括屏幕和文件等)。
*/
/**
*conio是Console Input/Output(控制台输入输出)的简写,其中定义了通过控制台进行数据输入和数据输出的函数,
*主要是一些用户通过按键盘产生的对应操作,比如getch()()函数等等。
*/
using namespace std;
struct node
{
char data[20];
node *next;
};
typedef struct node node, *list; //类型 struct node 定义为类型 node和 指针 *list;
// 创建单链表
node *creat()// 不断输入值,创建链表
{
node *head, *p;
head = new node;
p = head;
int cycle = 1;
char x[20];
while (cycle)
{
cout << "***Please input the data for single linker : stop to end*****\n";//<<endl
//cin >> x;
//gets(x);
scanf("%s", x);
if (strcmp(x, "stop")!=0)
{
node *s = new node; //s->data = x;
strcpy(s->data, x);
/* cout << "Input data : " << endl;//<< x
scanf("%s", x); */
p->next = s;
p = s;
}
else
{
cycle = 0;
cout << "Input done! " << endl;
}
}
head = head->next;
p->next = NULL;
//cout << "\nFirst data of single linker is " << head->data << endl;
return head;
}
// 单链表测长
int length(node *head)
{
int n = 0;
node *p = head;
while (p != NULL)
{
p = p->next;
n++;
}
return n;
}
// 单链表打印
void printL(node *head)
{
node *p = head;
cout<<"What u just put is:\n";
while (p != NULL)
{
/* cout << "Single Linker data is " << p->data << endl; */
cout << " " << p->data;
p = p->next;
}
cout<<endl;
}
// 单链表插入
node *insert(node *head, char* num)
{
node *p0, *p1, *p2;
p1 = head;
p2 = new node;
p0 = new node; // 插入节点
//p0->data = num;// 插入数据 char* 和 char[] 转换要用memcpy 计算大小和处理 \0问题; 或者 strcpy();
//memcpy(p0->data, num, strlen(num));
strcpy(p0->data, num);
while (p0->data > p1->data && p1->next != NULL)
{
p2 = p1;
p1 = p1->next;// p0,p1和p2位置: p2->p1->p0
}
if (p0->data <= p1->data)
{
if (p1 == head)
{// 头部前段插入 p0和p1位置: p0->p1->...
head = p0;
p0->next = p1;
}
else
{// 插入中间节点 p0,p1和p2位置: p2-> p0 -> p1
p2->next = p0;
p0->next = p1;
}
}
else
{ // 尾部插入节点 p0,p1和p2位置: p2->p1->p0->NULL
p1->next = p0;
p0->next = NULL;
}
return head;
}
// 单链表删除
node *del(node *head, char num[])
{
node *p1, *p2;
p2 = new node;
p1 = head;
p2 = p1;
while (strcmp(num, p1->data) != 0 && p1->next != NULL) //num != p1->data
{
p2 = p1;
p1 = p1->next;// p1和p2位置: p2->p1
}
if (strcmp(num,p1->data) == 0)
{
if (p1 == head)// 删除头节点
{
head = p1->next;
delete p1;
}
else
{
p2->next = p1->next;
delete p1;
}
}
else
{
cout << num << " could not been found in the current single linker!" << endl;
}
return head;
}
//=============插入排序====================
node *insertSort( node *head )
{
node *p1, *prep1, *p2, *prep2, *temp;
prep1 = head->next;
p1 = prep1->next;
//prep1和p1是否需要手动后移
bool flag;
while (p1 != NULL)
{
flag = true;
temp = p1;
//由于是单向链表,所以只能从头部开始检索
for (prep2 = head, p2 = head->next; p2 != p1; prep2 = prep2->next, p2 = p2->next)
{
//发现第一个较大值
if (strcmp(p2->data, p1->data)) //(p2->data > p1->data)
{
p1 = p1->next;
prep1->next = p1;
prep2->next = temp;
temp->next = p2;
flag = false;
break;
}
}
//手动后移prep1和p1
if (flag)
{
prep1 = prep1->next;
p1 = p1->next;
}
}
return head;
}
int main(){
//推荐样例:
//wo ai de ren bu ai wo: 删除 bu (我爱的人不爱我 =》 我爱的人爱我)
//wo ai wo de zhu guo 删除 guo (我爱我的祖国 => 我爱我的猪)
cout<<"*** create link*** input \'stop\' to end***"<<endl;
node *head = creat();
cout << endl;
cout << " ************length is: ************"<<'\n'<< length(head)<<endl;
cout<<" ************ They are : **************"<<endl;
printL(head);
cout<<"Insert new node -Really\?- "<<endl;
head = insert(head, "Really\?");
printL(head);
getchar();
cout<<"delete link"<<endl;
char arr[20];
scanf("%s", arr);
head = del(head, arr);
printL(head);
getchar();
getchar();
/* cout<<"Sort link"<<endl;
head = insertSort(head); //node *sortHead
//printL(sortHead);
printL(head); */
return 0;
}
小结
技术太多,不可能什么都懂。有时候可以“不求甚解”一些。毕竟不是人人都有底层写驱动、过代码的需求的,更多的越来越前台、越来越糙猛快节奏。所以,快看,刷过也是一种值得的学习路线。当然需要投入和探究,放低编程能力的代价,求得是广博程度,应该有“每有会意,便欣然忘食”的下面境界才可。