Forgot Password ??

PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone

	Registered : 109,036

HOME > .NET Framework > Forum > ช่วยแก้โค๊ดหั้ยทีน่ะค่ะ ช่วยทีค่ะส่งก่อนห้าทุ่มวันนี้ค่ะโปรแกรมที่รวมรายการโยงสองสายเข้าด้วยกัน

ช่วยแก้โค๊ดหั้ยทีน่ะค่ะ ช่วยทีค่ะส่งก่อนห้าทุ่มวันนี้ค่ะโปรแกรมที่รวมรายการโยงสองสายเข้าด้วยกัน

เริ่มหัวข้อใหม่

Guest

ช่วยทีค่ะส่งก่อนห้าทุ่มวันนี้ค่ะ

โปรแกรมที่รวมรายการโยงสองสายเข้าด้วยกัน โดยที่ผลลัพธ์เป็นรายการโยงที่มีการเรียงลำดับจากน้อยไปมาก สมมุติให้ข้อมูลที่เก็บในรายการโยงทั้งสองสายนั้นเรียงลำดับจากน้อยไปมาก (ต้องคำนึงถึงวิธีดำเนินการที่มีประสิทธิภาพสูงสุด)
เช่น
List1: 1, 3, 5, 6, 8, 10
List2: 1, 2, 8, 16, 32, 50
AList: 1, 1, 2, 3, 5, 6, 8, 8, 10, 16, 32, 50

แก้โค๊ดนี่น่ะค่ะ

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

typedef int NODEVAL;

typedef struct node{
NODEVAL val;
struct node *next;
} LISTNODE;

typedef struct list{
LISTNODE *head;
} LIST;

LISTNODE *getnode(NODEVAL v){
LISTNODE *n;
n = new LISTNODE;
// n = (LISTNODE *)malloc(sizeof(LISTNODE));
n->val = v;
n->next = NULL;
return n;
}

LIST *createList(){
LIST *l;
l = new LIST;
l->head = NULL;
return l;
}

// isListEmpty() is a function to check whether
// list is empty.
// return value:
// return 1 if list is empty, else return 0.
int isListEmpty(LIST *l)
{
return (l->head == NULL);
}

void insFront(LIST *l, LISTNODE *n){
n->next = l->head;
l->head = n;
}

void insAfter(LISTNODE *pre, LISTNODE *n){
n->next = pre->next;
pre->next = n;
}

void insEnd(LISTNODE *pre, LISTNODE *n){
insAfter(pre, n);
}

void insOrdList(LIST *l, LISTNODE *n){
if(isListEmpty(l))
insFront(l, n); // ins first node
else{
LISTNODE *ptr, *pre=NULL;
ptr = l->head;
while((ptr->val < n->val ) && ptr->next!=NULL){
pre = ptr;
ptr = ptr->next;
}
if(ptr->val == n->val)
insAfter(ptr, n); // same val, ins into
else{
if(ptr->val < n->val) // ins end
insAfter(ptr, n);
else if(ptr==l->head)
insFront(l, n); // ins before head-node
else
insAfter(pre, n); // ins between list
}
}
}

void delFront(LIST *l){
LISTNODE *save;
save = l->head;
l->head = (l->head)->next;
delete save; // free(save);
}

void delAfter(LISTNODE *pre){
LISTNODE *save;
save = pre->next;
pre->next = save->next;
delete save; // free(save);
}

void delOrdList(LIST *l, NODEVAL target){
if(isListEmpty(l))
return;
else{
LISTNODE *ptr, *pre=NULL;
ptr = l->head;
while((ptr->val != target) && ptr->next!=NULL){
pre = ptr;
ptr = ptr->next;
}
if(ptr->val != target)
return; // no data found.
else{
if(ptr==l->head)
delFront(l); // del head
else
delAfter(pre); // del after
}
}
}

void printList(LIST *l)
{
LISTNODE *ptr = l->head;
while( ptr != NULL ){
printf("%3d", ptr->val);
ptr = ptr->next; // next node
}
printf("\n");
}

main()
{
LIST *list;
LISTNODE *node;
list = createList();
int i, v;
for(i=1;i<=4;i++){
printf("INSERT number(%d) into list: ", i);
scanf("%d", &v);
node = getnode(v);
insOrdList(list, node);
}

printList(list);

printf("DELETE: ");
scanf("%d", &v);
delOrdList(list, v);

printList(list);

getch();
}

# แก้ไขโค้ดตัวอย่างจากน main() ให้มีได้ 2 list จากนั้นจึงสร้างฟังก์ชัน mergeList() เพื่อผสาน list ทั้งสอง

void mergeList(LIST *l1, LIST *l2){
? ? ...
? ?...
}

Tag : - - - -

Date : 2010-06-30 18:15:30

By : pleza

View : 1213

Reply : 0

ค้นหาข้อมูล

แสดงความคิดเห็น

Re : ช่วยแก้โค๊ดหั้ยทีน่ะค่ะ ช่วยทีค่ะส่งก่อนห้าทุ่มวันนี้ค่ะโปรแกรมที่รวมรายการโยงสองสายเข้าด้วยกัน

รายละเอียด

เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

อัพโหลดแทรกรูปภาพ

Notice

เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ
อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง

เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง

โดย

อีเมล์

บวกค่าให้ถูก

<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)

Exchange: นำเข้าสินค้าจากจีน, Taobao, เฟอร์นิเจอร์, ของพรีเมี่ยม, ร่ม, ปากกา, power bank, แฟลชไดร์ฟ, กระบอกน้ำ

Load balance : Server 02

Registered : 109,036

ค้นหาข้อมูล

อัพโหลดแทรกรูปภาพ

Notice