（c基础）上课笔记 12.21

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
typedef struct student
{
   int ID;
   char name[10];
   struct student *next;
}STU,*pSTU;
pSTU add_STU(pSTU head)
{
    pSTU temp=(pSTU)malloc(sizeof(STU)),p=head;
    temp->next=NULL;
    printf("in put(ID,name) :");
    scanf("%d,%s",&temp->ID,temp->name);
    while(p->next!= NULL)
    {
     p=p->next;
    }
     p->next=temp;
     temp=NULL;
    return head;
}
void show_del_STU(pSTU head)
{
  pSTU p=head,p1=head->next->next;
  if(head->next!=NULL)
  {
  while(p1!=NULL)
  {
  p=p->next;
  p1=p1->next;
  }
  free(p->next);
  p->next=NULL;
  }
}
void show_add_STU(pSTU head)
{
    pSTU p=head->next;
    while(1)
    {
       if(p!=NULL)
       {
       printf("%5d,%s\n",p->ID,p->name);
       p=p->next;
       }
       else break;
    }
}
pSTU find_noed(pSTU head)
{
  pSTU p=head->next;
  char name[10];
  scanf("%s",name);
  for(;NULL!=p;p=p->next)
  {
      if(strcmp(name,p->name)==0)
      {
        printf("已查找到%s，该ID为%d.",name,p->ID);
        break;
      }
  }
  if(NULL==p)
  printf("查找不到.\n");
  return head;
}
void menu(pSTU head)
{
    int n=0;
    while(1)
    {
        system("clear");
        printf("1.增加\n");   
        printf("2.显示\n");    
        printf("3.删除\n");    
        printf("4.查找\n");    
        printf("0.\n");
        scanf("%d",&n);  
        switch(n)   
        {
            case 1:head=add_STU(head);break;
            case 2:{show_add_STU(head);getchar();getchar();break;}
            case 3:show_del_STU(head);break;
            case 4:find_noed(head);getchar();getchar();break;
            case 0:exit(0);
            default:break;
        }
    }
}
void main()
{
    pSTU head=(pSTU)malloc(sizeof(STU));
    head->next=NULL;
    menu(head);
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <time.h>
#define S sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
}STU;
STU *will_add_STU(STU *head,int n)
{
    int i;
    STU *temp=(STU *)malloc(S);
    STU *p=head;
    printf("请输入name:"); 
    scanf("%s",temp->name);
    temp->ID=6-n;
    for(i=0;i<n;p=p->next,i++);
    temp->next=p->next;
    p->next=temp;
    temp=NULL;
    return head;
}
void show_link(STU *head)
{
    STU *p=head;
    if(NULL==p->next)
    printf("此链表为空。\n");
    for(;NULL!=p->next;p=p->next)
    {
       printf("ID为%d,name为%s.\n",p->next->ID,p->next->name);
    }
}
STU *add_STU(STU *head,int n)
{
    STU *temp=(STU *)malloc(S);
    temp->ID=n;
    strcpy(temp->name,"wang");
    temp->next=head->next;
    head->next=temp;
    temp=NULL;
    return head;
}
void main()
{
    int i,n;
    STU *head=(STU *)malloc(S);
    head->next=NULL;
    for(i=1;i<=5;i++)
    head=add_STU(head,i);
    show_link(head);
    printf("请输入要增加的ID:");
    scanf("%d",&n);
    head=will_add_STU(head,n);
    show_link(head);
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <time.h>
#define S sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
}STU;
STU *new_link()
{
    STU *head=(STU *)malloc(S);
    head->next=NULL;
    return head;
}
STU *add_STU(STU *head)
{
   int i;
   for(i=1;i<=10;i++)
   {
   STU *temp=(STU *)malloc(S);
   STU *p=head;
      strcpy(temp->name,"wang");
      temp->ID=i;
   for(;NULL!=p->next;p=p->next);
   if(NULL==p->next)
   temp->next=NULL;
   p->next=temp;
   temp=NULL;
   }
   return head;
}
STU *del_STU(STU *head)
{
   STU *p=head;
   if(NULL==p->next) 
   return head;
   for(;NULL!=p->next->next;p=p->next);
   if(NULL==p->next->next)
   {
      free(p->next);
      p->next=NULL;
   }
   return head;
}
void show_link(STU *head)
{
   STU *p=head;
   if(NULL==p->next)
   printf("该链表为空！\n");
   printf("\n=================================\n");
   for(;NULL!=p->next;p=p->next)
   printf("=\tID为%2d,name为%s.\t=\n",p->next->ID,p->next->name);
   printf("=================================\n");
   sleep(3);
}
void menu()
{
    STU *head;
    while(1)
    {
        system("clear");
        printf("\t1.创建链表。\n");
        printf("\t2.尾插。\n");
        printf("\t3.尾删。\n");
        printf("\t4.显示链表。\n");
        printf("\t0.退出。\n\t");
        int n;
        scanf("%d",&n);
        switch(n)
        {
        case 1:head=new_link();break;
        case 2:head=add_STU(head);break;
        case 3:head=del_STU(head);break;
        case 4:show_link(head);break;
        case 0:exit(0);break;
        default:printf("请重新输入！");break;
        }
    }
}
void main()
{
    menu();
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <time.h>
#define S sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
}STU;
STU *plist=NULL;
void create()
{
    STU *temp=(STU *)malloc(S);
    scanf("%d,%s",&temp->ID,temp->name);
    temp->next=plist;
    plist=temp;
    temp=NULL;
    return ;
}
void tail()
{
    STU *temp=(STU *)malloc(S);
    printf("input ID,name:");
    scanf("%d,%s",&temp->ID,temp->name);
    if(plist==NULL)
    {
       plist=temp;
       temp->next=NULL;  
    }
    STU *p=plist;
    for(;NULL!=p->next;p=p->next);
    p->next=temp;
    temp->next=NULL;
    return ;
}
void show()
{
    STU *p=plist;
    while(p!=NULL)
    {
        printf("\t%d\t%s\n",p->ID,p->name);
        p=p->next;
    }
    return ;
}
void main()
{
    int i;
    for(i=0;i<5;i++)
    create();
    show();
}

作业

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#define SIZEOF sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
    struct student *previous;
}STU;
STU *add_STU(STU *head)
{
    STU *temp=(STU *)malloc(SIZEOF);
    printf("请输入ID和name:");
    scanf("%d,%s",&temp->ID,temp->name);
    if(head->next==NULL)
    {
    temp->next=head->next;
    head->next=temp;
    temp->previous=head;
    temp=NULL;
    }
    else 
    {
        temp->next=head->next;
        head->next->previous=temp;
        temp->previous=head;
        head->next=temp;
        temp=NULL;
    }
    return head;
}
STU *del_STU(STU *head)
{
    STU *p=head->next;
    if(head->next==NULL)
        printf("该指针为空，无法删除！\n");
    else 
    {   
        //p=p->next;
        head->next = p->next;
        p->next->previous=head;
        free(p);
        //p->next=NULL;
    }
    return head;
}
void show_link(STU *head)
{
    STU *p=head->next;
    if(p==NULL)
        printf("该链表为空！\n");
    for(;NULL!=p;p=p->next)
        printf("\tID为%2d,name为%s.\n",p->ID,p->name);
}
void show_link1(STU *head)
{
    STU *p=head;
    if(p==NULL)
        printf("该链表为空！\n");
    for(;NULL!=p->next;p=p->next);
    for(;NULL!=p->previous;p=p->previous)
        printf("\tID为%2d,name为%s.\n",p->ID,p->name);
}
void main()
{
    STU *head=(STU *)malloc(SIZEOF);
    head->next=NULL;
    head->previous=NULL;
    int i;
    for(i=0;i<3;i++)
    head=add_STU(head);
    show_link(head);
    printf("========================\n");
    show_link1(head);
    printf("========================\n");
    head = del_STU(head);
    show_link(head);
    printf("========================\n");
}

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#define SIZEOF sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
    struct student *previous;
}STU;
STU *add_STU(STU *head)
{
    STU *temp=(STU *)malloc(SIZEOF);
    STU *p=head;
    printf("请输入ID和name:");
    scanf("%d,%s",&temp->ID,temp->name);
       for(;NULL!=p->next;p=p->next);
       temp->next=p->next;
       p->next=temp;
       temp->previous=p;
       temp=NULL;
    return head;
}
STU *del_STU(STU *head)
{
        STU *p=head;
        for(;NULL!=p->next;p=p->next);
        p->previous->next=NULL;
        free(p->previous->next);
}
void show_link(STU *head)
{
    STU *p=head;
    if(p->next==NULL)
        printf("该链表为空！\n");
    for(;NULL!=p->next;p=p->next)
        printf("\tID为%2d,name为%s.\n",p->next->ID,p->next->name);
}
void show_link1(STU *head)
{
        STU *p=head;
        if(head->next==NULL)
        printf("该链表为空！\n");
        for(;NULL!=p->next;p=p->next);
        for(;NULL!=p->previous;p=p->previous)
                printf("\tID为%2d,name为%s.\n",p->ID,p->name);
}
void main()
{
    STU *head=(STU *)malloc(SIZEOF);
    head->next=NULL;
    head->previous=NULL;
    int i;
    for(i=0;i<3;i++)
    head=add_STU(head);
    printf("====================\n");
    show_link(head);
    printf("====================\n");
    show_link1(head);
    printf("====================\n");
    del_STU(head);
    show_link(head);
    printf("====================\n");
}

最后编辑于：2017.12.05 02:53:53

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 212,686评论 6赞 492
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 90,668评论 3赞 385
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 158,160评论 0赞 348
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 56,736评论 1赞 284
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 65,847评论 6赞 386
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 50,043评论 1赞 291
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 39,129评论 3赞 410
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 37,872评论 0赞 268
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 44,318评论 1赞 303
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 36,645评论 2赞 327
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 38,777评论 1赞 341
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 34,470评论 4赞 333
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 40,126评论 3赞 317
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 30,861评论 0赞 21
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 32,095评论 1赞 267
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 46,589评论 2赞 362
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 43,687评论 2赞 351

（c基础）上课笔记 12.21

作业

推荐阅读更多精彩内容