大家来找茬，一道链表基础题

2014-10-27 09:55:35 490 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

搜狗测试工程师秋招编程题解析：从边界条件到工程思维数据结构与算法是软件测试工程师笔试中的核心考察点，扎实的基础原理和边界思维直接影响代码质量。在互联网大厂秋招中，编程题不仅考核时间复杂度和空间复杂度，更通过数组、字符串等典型题型检验候选人的工程习惯。以双指针、哈希表、栈等常用技巧为例，掌握其在去重、合并、括号匹配等场景的应用，是提升算法实战能力的关键。搜狗测试工程师编程题合集第二场正是围绕这些基础能力展开，通过真题拆解帮助求职者理解出题逻辑与破题思路，做到举一反三。阅读详情

大家来找茬，一道链表基础题，你能发现问题并修改吗？
顺便测测你的基本功



#include "stdafx.h"

#include "malloc.h"

#include "string"



typedef struct FileList{

	int num;

	struct FileList *pnext;

}FileList;



int main()

{

	FileList *first_file;

	FileList *last_file,*file;

    int num;



	first_file = NULL;

	last_file = first_file;



	while(1)

	{

      printf("please input num\n");

      scanf("%d",&num);



	  if (num<0)

	  {

		  printf("quit");

		  return -1;

	  }



	  file = (FileList *)malloc(sizeof(FileList));

	  memset(file,0,sizeof(FileList));

	  file->num=num;



      last_file=file;

      last_file=file->pnext;

	}

	return 0;

}

...全文

爱奇艺测开校招笔试考点全拆解：从算法到测试用例设计测试开发是连接开发与质量的工程岗位，不仅需要扎实的编码能力，还要具备系统化的测试设计思维。其核心原理在于：通过自动化框架、持续集成与数据驱动等方式，把人工执行的重复验证转化为可复用的工程能力，从而提升缺陷发现效率和风险覆盖准确率。这一能力在视频、电商等复杂业务场景中尤为关键，例如播放链路卡顿排查、登录模块用例设计、SQL统计与Linux日志分析等，均体现了从基础技术到业务落地的完整路径。围绕爱奇艺测开校招笔试，文章梳理了算法、计算机网络、操作系统、数据库、测试用例设计等核心考点，并结合实战策略给出可执行备考阅读详情

smartjeckk

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

有点清眸 2014-11-04

打赏
举报

粗略写了份，测试OK。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>


#define PRINT(msg)	print(msg)

void print(const char *msg)
{
	printf("%s[%d]:%s\r\n", __FUNCTION__, __LINE__, msg);
}

typedef struct _LinkList
{
	int data;
	struct _LinkList *pnext;
}Linklist;


int main(void)
{
	int i = 0;
	int data = 0;
	Linklist *first_file = NULL, *last_file = NULL;
	Linklist *file = NULL;

	srand(time(NULL));

	while(i++ < 10)
	{
		data = (rand() % 1000 + i)/i;

		file = (Linklist *)malloc(sizeof(Linklist));
		if(file == NULL)
		{
			PRINT("alloc memory failed.\n");
		}

		file->data = data;
		file->pnext = NULL;

		if(first_file == NULL)
		{
			first_file = file;
		}

		if(last_file == NULL)
		{
			last_file = file;
		}
		else
		{
			last_file->pnext = file;
			last_file = file;
		}
	}
	
	while(first_file != NULL)
	{
		printf("%d ", first_file->data);
		first_file = first_file->pnext;
	}
	printf("\n");

}

zhouxiaofeng1021 2014-11-03

打赏
举报

#include "stdafx.h" #include "malloc.h" #include "string" #include <iostream> typedef struct FileList{ int num; struct FileList *pnext; }FileList; int main() { FileList *first_file; FileList *last_file,*file; int num; first_file = NULL; last_file = first_file; while(true) { printf("please input num\n"); scanf("%d",&num); if (num<0) { printf("quit"); break; } file = (FileList *)malloc(sizeof(FileList)); memset(file,0,sizeof(FileList)); file->num=num; // last_file=file; // last_file=file->pnext; if (first_file == NULL) //第一次计入数据 { file->pnext = last_file; last_file=file; first_file =file; } else { file->pnext =first_file; first_file=file; } } FileList *temp_file = first_file; //打印数据 while(temp_file != NULL) { std::cout<<temp_file->num; temp_file = temp_file->pnext; } //释放内存 temp_file = first_file; while(first_file != NULL) { temp_file =first_file; first_file = first_file->pnext; delete temp_file ; temp_file = NULL; } getchar(); getchar(); return 0; }

sanzhong104204 2014-11-02

打赏
举报

last_file=file; last_file=file->pnext; 改成 last_file ? (last_file->pnext = file) : (first_file = file); last_file=file;

一根烂笔头 2014-11-02

打赏
举报

链表没有建立起来，取自己的next，赋值给自己，你很好玩哈！没事“自己搞自己”，这个难度系数有点高哈

其次，内存泄漏最后，不是病的病，头文件包含标准库的话，用《》得了，别让编译器再到本地目录查了！至于修改，楼上给出一些方案了，我再给出另外一种解决方式，头插入法这句


last_file=file;
last_file=file->pnext;

替换为下面句


file->pnext = first_file;
first_file = file;

over

赵4老师 2014-11-02

打赏
举报

//将c:\\tmp文件夹下的所有文件的内容全部放到用malloc分配的内存中
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <io.h>
struct FB {
    char fn[256];
    size_t fl;
    char *b;
    struct FB *next;
    struct FB *prev;
} *fh,*fb,*ft;
char ln[256];
char fpn[256];
FILE *af;
FILE *f;
int L,n;
int main() {
    system("dir /b /a-d c:\\tmp\\*.* >c:\\allfn.txt");
    af=fopen("c:\\allfn.txt","r");
    if (NULL==af) {
        printf("Can not open file c:\\allfn.txt!\n");
        return 1;
    }
    fh=NULL;
    fb=NULL;
    n=0;
    while (1) {
        if (NULL==fgets(ln,256,af)) break;
        L=strlen(ln);
        if ('\n'==ln[L-1]) ln[L-1]=0;
        printf("read %s\n",ln);
        strcpy(fpn,"c:\\tmp\\");
        strcat(fpn,ln);
        ft=(struct FB *)malloc(sizeof(struct FB));
        if (NULL==ft) {
            printf("Can not malloc ft!\n");
            fclose(af);
            return 2;//之前的malloc在main退出后由操作系统自动free
        }
        printf("ft[%d]==%p\n",n,ft);
        strcpy(ft->fn,fpn);
        f=fopen(fpn,"rb");
        if (NULL==f) {
            printf("Can not open file %s!\n",fpn);
            fclose(af);
            return 3;//之前的malloc在main退出后由操作系统自动free
        }
        ft->fl=_filelength(fileno(f));
        ft->b=malloc(ft->fl);
        if (NULL==ft->b) {
            printf("Can not malloc ft->b!\n");
            fclose(f);
            fclose(af);
            return 4;//之前的malloc在main退出后由操作系统自动free
        }
        printf("ft[%d]->b==%p\n",n,ft->b);
        if (ft->fl!=fread(ft->b,1,ft->fl,f)) {
            printf("fread error!\n");
            fclose(f);
            fclose(af);
            return 5;//之前的malloc在main退出后由操作系统自动free
        }
        fclose(f);
        ft->next=NULL;

        if (NULL==fh) {
            ft->prev=NULL;
            fh=ft;
        } else {
            fb->next=ft;
            ft->prev=fb;
        }
        fb=ft;
        n++;
    }
    fclose(af);
    printf("-----list-----\n");
    for (ft=fh;NULL!=ft;ft=ft->next) {
        printf("%8d %s\n",ft->fl,ft->fn);
        if (NULL!=ft) fb=ft;
    }
    printf("-----free-----\n");
    n--;
    if (NULL!=fh) {
        for (ft=fb->prev;NULL!=ft;ft=ft->prev) {
            if (NULL!=ft->next->b) {
                printf("ft[%d]->b==%p\n",n,ft->next->b);
                free(ft->next->b);
            }
            if (NULL!=ft->next) {
                printf("ft[%d]==%p\n",n,ft->next);
                free(ft->next);
            }
            n--;
        }
        if (NULL!=fh->b) {
            printf("ft[0]->b==%p\n",fh->b);
            free(fh->b);
        }
        printf("ft[0]==%p\n",fh);
        free(fh);
    }
    return 0;
}
//C:\tmp\tmp\Debug>dir /a-d c:\tmp
// 驱动器 C 中的卷是 C_HD5_1
// 卷的序列号是 1817-D526
//
// c:\tmp 的目录
//
//找不到文件
//
//C:\tmp\tmp\Debug>tmp
//找不到文件
//-----list-----
//-----free-----
//
//C:\tmp\tmp\Debug>dir /a-d c:\tmp
// 驱动器 C 中的卷是 C_HD5_1
// 卷的序列号是 1817-D526
//
// c:\tmp 的目录
//
//2011-06-30  18:04            44,840 my_c.rar
//2011-06-30  17:18             1,036 err.frm
//2011-06-30  14:32            14,243 出租.txt
//2011-06-28  12:08            23,681 MSDN98书签.txt
//             4 个文件         83,800 字节
//             0 个目录 17,041,870,848 可用字节
//
//C:\tmp\tmp\Debug>tmp
//read my_c.rar
//ft[0]==00421800
//ft[0]->b==00520068
//read err.frm
//ft[1]==00421670
//ft[1]->b==0052AFC0
//read 出租.txt
//ft[2]==00421530
//ft[2]->b==00378F28
//read MSDN98书签.txt
//ft[3]==004213F0
//ft[3]->b==0052B3F8
//-----list-----
// 44840 c:\tmp\my_c.rar
//  1036 c:\tmp\err.frm
// 14243 c:\tmp\出租.txt
// 23681 c:\tmp\MSDN98书签.txt
//-----free-----
//ft[3]->b==0052B3F8
//ft[3]==004213F0
//ft[2]->b==00378F28
//ft[2]==00421530
//ft[1]->b==0052AFC0
//ft[1]==00421670
//ft[0]->b==00520068
//ft[0]==00421800
//
//C:\tmp\tmp\Debug>

mymtom 2014-10-28

打赏
举报


#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct FileList{
    int num;
    struct FileList *pnext;
}FileList;
 
void walk(FileList *head)
{
    FileList *file;

    for (file = head; file; file = file->pnext) {
        printf("%p:%d\n", file, file->num);
    }
}

int main()
{
    FileList *first_file;
    FileList *last_file,*file;
    int num;
 
    first_file = NULL;
    last_file = first_file;
 
    while(1)
    {
      printf("please input num\n");
      scanf("%d",&num);
 
      if (num<0)
      {
          break;
          printf("quit");
          return -1;
      }
 
      file = (FileList *)malloc(sizeof(FileList));
      memset(file,0,sizeof(FileList));
      file->num=num;
 
      /*
      last_file=file;
      last_file=file->pnext;
      */
      if (first_file == NULL) {
          first_file = last_file = file;
      } else {
        last_file->pnext = file;
        last_file = file;
      }
    }

    walk(first_file);

    return 0;
}

lyyiqo 2014-10-28

打赏
举报

file->pnext = last_file; last_file = file;

lyyiqo 2014-10-28

打赏
举报

引用 13 楼 lyyiqo 的回复:

最后两句互掉

.............cuo le

lyyiqo 2014-10-28

打赏
举报

最后两句互掉

smartjeckk 2014-10-28

打赏
举报

1、最好不要添加删除语句 ======================

zuxi 2014-10-27

打赏
举报

第34、35行改成：


if (last_file != NULL) {
    last_file->pnext = file;
}
last_file = file;

「已注销」 2014-10-27

打赏
举报

一看就发现少了这一句

#include"stdio.h"

707wk 2014-10-27

打赏
举报

参考代码： http://pan.baidu.com/s/17yIcQ

zuxi 2014-10-27

打赏
举报

引用 7 楼 smartjeckk 的回复:

不要意思，我重新声明一下 1、最好不要添加删除语句 2、FileList *first_file为头结点 3、上面的修改没有成功的，运行有错误或者链表没有连接起来

第34、35行对应下面这两行：


      first_file = first_file ? first_file : file;
      last_file = last_file ? (last_file->pnext = file) : file;

smartjeckk 2014-10-27

打赏
举报

不要意思，我重新声明一下 1、最好不要添加删除语句 2、FileList *first_file为头结点 3、上面的修改没有成功的，运行有错误或者链表没有连接起来

常书 2014-10-27

打赏
举报

上面的代码中对file初始化的的memset可以去掉了

常书 2014-10-27

打赏
举报

去掉对空指针各种作死的引用，去掉定义指针后奇怪的误导初始化


typedef struct FileList{
    int num;
    struct FileList *pnext;
}FileList;
 
int main()
{
    FileList *first_file=NULL;
    FileList *last_file=NULL,*file=NULL;
    int num;
 
    while(1)
    {
      printf("please input num\n");
      scanf("%d",&num);
 
      if (num<0)
      {
          printf("quit");
          return -1;
      }
 
      file = (FileList *)malloc(sizeof(FileList));
      
      if (NULL!=file)
      {
        memset(file,0,sizeof(FileList));
        file->num=num;
        file->pnext=NULL;
 		if (NULL == first_file)
 		{
 			first_file=file; 
 			last_file =file;
 	    }
 	    else
 	    {
 	    	last_file->pnext = file;
 	    }
 	    last_file=last_file->pnext;
  	  }
  	  else
      {
    	printf("malloc failed\n")
    	return 1;
      }
    }
   
    return 0;
}

FightForProgrammer 2014-10-27

打赏
举报

应该给出错误或者其他不合理现象之类的吧

starytx 2014-10-27

打赏
举报

34,35改为下边的： file->pnext = NULL; if(first_file == NULL) { first_file = file; } last_file = file;

大家来找茬，一道链表基础题

相关推荐