链表的问题...

2011-02-18 03:46:53 131 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

链表经典问题汇总收集了一下链表常见的面试为题： 1、如何判断一个单链表有环 2、如何判断一个环的入口点在哪里 3、如何知道环的长度 4、如何知道两个单链表（无环）是否相交 5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么 6、如何知道两个单链阅读详情

#include <ntddk.h>

#define MEM_TAG 'jklk'

typedef struct

{

LIST_ENTRY List_entry;

ULONG Data;

}MY_LIST,*PMY_LIST;



LIST_ENTRY My_listHead;//声明一个结构



void Unload(IN PDRIVER_OBJECT DriverObject)

{

KdPrint(("驱动卸载成功!\n"));

}





VOID Listinit()

{



InitializeListHead(&My_listHead);//初始化

}



NTSTATUS MyAppendData(ULONG AppendValue)

{

PMY_LIST my_AppendList=(PMY_LIST)ExAllocatePoolWithTag(PagedPool,sizeof(MY_LIST),

MEM_TAG);

if(my_AppendList==NULL)

{

KdPrint(("分配空间失败\n"));

return -1;

}

else

{

KdPrint(("分配空间成功\n"));

}

my_AppendList->Data=AppendValue;

InsertHeadList(&My_listHead,(PLIST_ENTRY)my_AppendList);

ExFreePool(my_AppendList);



return STATUS_SUCCESS;



}



void ShowList()

{

PLIST_ENTRY p=NULL;

PMY_LIST elem; 

KdPrint(("Show List start\n"));

 for(  p=My_listHead.Flink;p!=My_listHead.Flink;p=p->Flink)

{



elem=CONTAINING_RECORD(My_listHead.Flink,MY_LIST,List_entry);

} 





 KdPrint(("\n\nValue Is%x \n",elem->Data));



}

NTSTATUS DriverEntry(IN PDRIVER_OBJECT DriverObject,IN PUNICODE_STRING RegPath)

{

ULONG value;

value=0;

KdPrint(("驱动加载成功!\n"));

 Listinit();

for(value=0;value<10;value++)

MyAppendData(value);

ShowList();

DriverObject->DriverUnload=Unload;

return STATUS_SUCCESS;

}