C高级
听(懵)讲(逼)感言
高级果然就是不一样，如云里来似风里去，听得恍如隔世不知窗外今夕是何年。上周初次接触链表(大学老师说好的用不到，不需要掌握，考试也不会考)，感觉这好简单啊，他家有洗衣机我家没有，他家有地址指向我家，我家地址指向隔壁老王家，隔壁老王.next指向NULL。怎么两天不见整个画风就变了是什么鬼！？满屏你指(ˇˍˇ) 向～我我指向你，不要把关系搞得这么复杂好吗。等等，好像是我自己把事情搞复杂了。
所有的->我都当的来读就是了，一下子程序顺溜了好多。再看仔细点，哎呀妈呀，所有的结构都一样一样的，链表不会我结构体会啊，以结构体的思想来对待链表，很简单的指向。最后简化成三部分:
head头结点+中间链接部分+尾部指向NULL。
先来段初阶头插法
#include <stdio.h>
#include <stdlib.h>
typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK *next;
}LINK,*pLINK;
int main()
{
//1.头结点的制备
pLINK head=(pLINK)malloc(sizeof(LINK));//此处用到malloc函数在堆区分配空间给head
head->next=NULL;//head初始指向NULL。
//2.头插法基本入门(此处将内容插入头尾间，且可多次利用)
pLINK p=(pLINK)malloc(sizeof(LINK));
p->next=head->next;
head->next=p;
Student stu;
printf("请输入学生信息[name num]:\n");
scanf ("%s%d",stu.name,&stu.num);
p->data=stu;
//3.打印数据
pLINK temp=head->next;
for(temp=head->next;temp!=NULL;temp=temp->next)
{
printf("name=%s,num=%d\n",temp->data.name,temp->data.num);
}
}
把以上的程序加以理解以后，我们的链表基础就有了。然后我们就想，能不能分模块封装。
答案是明显的
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void myScanf(char *str,int size);
typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK *next;
}LINK,*pLINK;
pLINK createList(pLINK head)
{
if(NULL==head)
{
head=(pLINK)malloc(sizeof(LINK));
head->next=NULL;
printf("链表创建成功\n");
}
return head;
}
void printdata(pLINK head)
{
if(NULL==head)
{
printf("无信息打印\n");
return;
}
pLINK temp=head->next;
printf("head-->");
for(temp=head->next;temp!=NULL;temp=temp->next)
{
printf("[name=%s,num=%d]-->",temp->data.name,temp->data.num);
}
printf("NULL\n");
}
Student getData();
void headInsertData(pLINK head)
{
pLINK p=(pLINK)malloc(sizeof(LINK));
p->next=head->next;
head->next=p;
p->data=getData();
printf("数据插入成功\n");
}
Student getData()
{
printf("请输入学生信息[name num]:\n");
Student stu;
myScanf(stu.name,20);
scanf("%d",&stu.num);
return stu;
}
void tailInsertData(pLINK head);
void randomInsertData(pLINK head)
{
int i=0,num;
pLINK temp;
for(temp=head;temp!=NULL;temp=temp->next)
{
i++;
}
printf("此时链表长度为%d\n",i);
printf("输入想插入的位置\n");
scanf("%d",&num);
getchar();
if(num==1)
{
headInsertData(head);
return;
}
if(num==i)
{
tailInsertData(head);
return;
}
if(num>1&&num<i)
{
int a=0;
for(temp=head;temp!=NULL;temp=temp->next)
{
a++;
if(a==num)
{
break;
}
}
printf("跳出位置num=%d\n",temp->data.num);
pLINK p=(pLINK)malloc(sizeof(LINK));
p->next=temp->next;
temp->next=p;
p->data=getData();
printf("插入成功\n");
}
else
printf("插你大爷,麻烦找对地儿\n");
return;
/* pLINK p=(pLINK)malloc(sizeof(LINK));
p->data=getData();
temp->next=p;
p->next=temp->next->next;
printf("在%d位插入数据成功\n",num);*/
}
void tailInsertData(pLINK head)
{
//找尾指针:最后一个节点的的地址
pLINK temp;
for(temp=head;temp->next!=NULL;temp=temp->next);
//跳出的条件:temp->next==null;
pLINK p=(pLINK)malloc(sizeof(LINK));
p->data=getData();
temp->next=p;
p->next=NULL;
printf("尾插数据成功\n");
}
void headDeleteData(pLINK head)
{
if (head==NULL||head->next==NULL)
{
printf("信息删除失败\n");
return;
}
pLINK p=head->next;
head->next=p->next;
free(p);
p=NULL;
printf("删除信息成功\n");
}
void tailDeleteData(pLINK head)
{
pLINK temp;
for(temp=head;temp->next->next!=NULL;temp=temp->next);
pLINK p=temp->next;
temp->next=NULL;
free(p);
p=NULL;
printf("信息删除成功\n");
}
void randomDeleteData(pLINK head)
{
if (head==NULL||head->next==NULL)
{
printf("没信息可删\n");
return;
}
int i=0,num;
pLINK temp;
for(temp=head->next;temp!=NULL;temp=temp->next)
{
i++;
}
printf("此时链表长度为%d\n",i);
printf("输入想删除的位置\n");
scanf("%d",&num);
getchar();
if(num==1)
{
headDeleteData(head);
return;
}
if(num==i)
{
tailDeleteData(head);
return;
}
if(num>1&&num<i)
{
int a=1;
for(temp=head->next;temp!=NULL;temp=temp->next)
{
a++;
if(a==num)
{
break;
}
}
printf("跳出位置num=%d\n",temp->data.num);
pLINK p=temp->next;
temp->next=p->next;
free(p);
p=NULL;
printf("删除成功\n");
}
else
printf("删你大爷,拜托睁亮眼\n");
return;
}
void insertData(pLINK head)
{
if(head==NULL)
{
printf("插入数据失败\n");
return;
}
int select;
while(1)
{
printf("============\n");
printf("1.头插数据:\n");
printf("2.尾插数据:\n");
printf("3.任意位置插:\n");
printf("4.返回上一层\n");
printf("============\n");
scanf("%d",&select);
getchar();
switch(select)
{
case 1: headInsertData(head);break;
case 2: tailInsertData(head);break;
case 3: randomInsertData(head);break;
case 4: return;
default:break;
}
}
}
void deleteData(pLINK head)
{
if (head==NULL||head->next==NULL)
{
printf("没信息可删\n");
return;
}
int select;
while(1)
{
printf("============\n");
printf("1.头删数据:\n");
printf("2.尾删插数据:\n");
printf("3.任意位置删:\n");
printf("4.返回上一层\n");
printf("============\n");
scanf("%d",&select);
getchar();
switch(select)
{
case 1: headDeleteData(head);break;
case 2: tailDeleteData(head);break;
case 3: randomDeleteData(head);break;
case 4: return;
default:break;
}
}
}
void myScanf(char *str,int size)
{
int i;
for (i=0;i<size-1;i++)
{
str[i]=getchar();
if(str[i]=='\n')
{
break;
}
}
//如果中途遇到\n
if(str[i]=='\n')
{
str[i]='\0';
}
else
{
str[i]='\0';
while(getchar()!='\n');
}
}
void searchData(pLINK head)
{
if(head==NULL||head->next==NULL)
{
printf("无信息查询\n");
return;
}
int num;
printf("输入想查询的学号\n");
scanf("%d",&num);
pLINK temp;
for(temp=head->next;temp!=NULL;temp=temp->next)
{
if(temp->data.num==num)
{
printf("name=%s num=%d\n",temp->data.name,temp->data.num);
return;
}
}
if(temp==NULL)
{
printf("查无此人\n");
}
}
void changeData(pLINK head)
{
if(head==NULL||head->next==NULL)
{
printf("无信息可修改\n");
return;
}
char name[20];
pLINK temp;
printf("请输入姓名\n");
myScanf(name,20);
printf("====\n");
for(temp=head->next;temp!=NULL;temp=temp->next)
{
if(strcmp(temp->data.name,name)==0)
{
printf("该学生原来的信息[name=%s num=%d]\n",temp->data.name,temp->data.num);
printf("请输入要修改的信息[姓名 学号]\n");
Student stu;
myScanf(stu.name,20);
scanf("%d",&stu.num);
getchar();
temp->data=stu;
printf("信息修改成功\n");
return;
}
if(temp==NULL)
{
printf("查无此人\n");
}
}
}
int main()
{
int select;
pLINK head=NULL;
while(1)
{
printf("============\n");
printf("1.创建链表:\n");
printf("2.插入数据:\n");
printf("3.删除数据\n");
printf("4.打印数据:\n");
printf("5.查找信息\n");
printf("6.修改数据\n");
printf("7.结束\n");
printf("============\n");
scanf("%d",&select);
getchar();
switch(select)
{
case 1: head=createList(head);break;
case 2: insertData(head);break;
case 3: deleteData(head);break;
case 4: printdata(head);break;
case 5: searchData(head);break;
case 6: changeData(head);break;
case 7:return 0;
defaulf:break;
}
}
}
三百行的程序一脑懵逼，不过因为分了模块。所以简单易懂易改错。
晚上加了选择行数删除与插入。做了两小时，明明很简单，但是做了好久，就因为不熟练。。而且自己打英文的速度与中文成反比，求指导。
